CKKS 同态加密：加减乘的噪声陷阱

CKKS – Addition and Multiplication

这是 CKKS 同态加密教程系列的最新篇章，深入剖析密文加法与乘法的底层逻辑。加法操作虽然直观，但噪声会线性累积；而乘法则更为棘手，它不仅导致噪声呈二次方级增长，还会引入巨大的缩放因子，甚至将密文结构从二元组膨胀为三元组。文章通过代码演示了这些操作的实现，并揭示了为何我们需要引入“重缩放”和“重线性化”技术来管理噪声与密文长度。对于想要构建 CKKS 程序的开发者和研究者来说，理解这些噪声增长机制是确保计算正确性的关键前提。