2021SC@SDUSC PALISADE开源库（三）CKKS代码分析（一）简单代码步骤介绍

最新推荐文章于 2023-03-02 10:35:10 发布

原创

最新推荐文章于 2023-03-02 10:35:10 发布 · 1.9k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #加密解密 #区块链 #神经网络

这篇博客详细介绍了如何利用PALISADE库进行CKKS同态加密的大致步骤，包括设置CryptoContext类，指定乘法深度、缩放因子位长、密文槽数和安全级别，以及密钥生成、输入编码和加密、加减乘等操作和解密。文章强调了乘法深度和缩放因子在计算精度和噪声管理中的作用，并展示了CKKS方案如何处理实数计算。此外，还提到了编码和解码、密文操作以及解密输出的过程。

2021SC@SDUSC

介绍

在这一篇博客中，我们主要是介绍了利用PALISADE的主要API来进行CKKS的同态加密解密的大体步骤以及部分代码，如果想要看完整代码和运行过程及结果的同学，请查看的我的下一篇博客 PALISADE开源库（三）CKKS代码分析（二）简单代码运行及结果来进行具体的操作。

大体步骤

1. 设置CryptoContext类

1）指定乘法深度

我们在这里设置的CKKS方案将适用于任何具有乘数深度等于" multidepth "的计算。这是给定乘法的最大可能深度,但不是该方案支持的乘法总数。

例如，f(x, y) = x^2 + x*y + y^2 + x + y的乘法深度为1，但总共需要3次乘法。另一方面，计算 g(x_i) = x1*x2*x3*x4 可以实现为 g(x_i) = ((x1*x2)*x3)*x4的乘法深度为3的计算，也可以实现为乘深2的计算：g(x_i) = (x1*x2)*(x3*x4)。

出于性能方面的考虑，通常更可取的做法是尽可能缩短乘法深度。

  uint32_t multDepth = 1;

2）指定缩放因子的位长

CKKS适用于实数，但这些数字被编码为整数。例如，实数m = 0.01被编码为m' = round(m*D)，其中D是称为比例因子的方案参数。假设D = 1000，那么 m' 是 10(一个整数)。假设一个基于 m' 的计算结果是130，然后在解密时，去掉比例因子，使用户看到的实数结果是0.13。

参数 " scaleFactorBits " 决定了比例因子 D 的位长，而不是比例因子本身。后者是特定于实现的，在CKKS的某些版本(例如EXACTRESCALE)中，它也可能在密文之间有所不同。

选择 " scaleFactorBits " 取决于所需的计算精度，以及剩余的参数，如 multidepth 或 security 。这是因为其余的参数决定了在计算过程中会产生多少噪声 (记住CKKS是一种近似方案，每次操作都会产生少量的噪声)。缩放因子应该足够大，既能容纳这种噪声，又能支持与所需精度匹配的结果。