CKKS — Переключение клавиш и р... Заметка

CKKS — Переключение клавиш и релинейнизация

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