参考：经典同态加密算法Paillier解读 - 原理、实现和应用
文中对Pailler进行了详细的解读并分享了相关源代码链接：python-phe同台算法库
举了一个简单的例子：
2.3 Paillier算法
这里代码中lam = λ mu=μ，由以上计算过程获得
Alice将 n 和g 封装成公钥 public-key = (n, g)
将λ和μ封装成私钥: private-key = (λ, μ)
执行前我们需要安装gmpy2库
！pip install gmpy2加密：
Bob需要对明文进行加密，即获取了Alice发来的公钥public-key = (n, g)
import gmpy2
p = 11 #大素数
q = 19 #大素数
n = 209 #乘积
lam = 90 #最小公倍数
g = 147 #随机整数
mu = 153
#明文m 以及 随机数r已经定义
m = 8
r = 3
n_square = pow(n, 2) # n_square = 43681
c = gmpy2.mod(pow(g, m)*pow(r, n), n_square) # c = 32948
print(c)
#输出结果 32948 即加密结果
解密
c = 32948
m = gmpy2.mod(L(gmpy2.mod(pow(c, lam), n_square), n) * mu, n) # m = 8在这里，代码中有一个L函数，原文并没有写出来。
此函数在计算μ时实际上会用到，但原文没有进行函数计算，而是直接得出了μ的值。
然而，解密时仍然需要用到，下面附上。
函数L代码实现非常简单：文章来源：https://www.toymoban.com/news/detail-708534.html
def L(x,n):
return (x - 1) / n至此，简单的Paillier算法示例结束。文章来源地址https://www.toymoban.com/news/detail-708534.html
到了这里，关于基于python实现的paillier算法例子（极简）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
