jeremykun | Math ∩ Programming на русском
Подписаться
CKKS — Переключение клавиш и релинейнизация
Оглавление
Это часть серии учебных пособий по гомоморфной схеме шифрования CKKS.
В последней статье мы описали операции сложения и умножения шифротекстов. Мы закончили двумя задачами: одна — восстановить квадратный коэффициент масштабирования $\Delta^2$ обратно до $\Delta$, а другая — преобразовать шифротекст из тройного кортежа (расшифровывающийся под $(1, s, s^2)$) обратно в шифротекст из двойного кортежа (расшифровывающийся под $(1, s)$).
В этой статье рассматривается последняя задача, которая называется релинеаризацией.