CKKS — 密钥切换与重新线化 笔记

CKKS — 密钥切换与重新线化

目录 本文是有关 CKKS 同态加密方案教程系列的一部分。 在上一篇文章中,我们描述了密文 - 密文加法与乘法操作。文章结尾提出了两个挑战:一是将缩放因子的平方 $\Delta^2$ 恢复为 $\Delta$,二是将三元组密文(在 $(1, s, s^2)$ 下解密)转换回二元组密文(在 $(1, s)$ 下解密)。 本文涵盖的是后一个挑战,即重线性化(relinearization)。