paillier同态加密

算法步骤

1.密钥生成

秘钥生成 KeyGen()秘钥生成 -->(pk, sk)：
随机选取两个长度相同的大素数p,q 且 满足
gcd（pq,(p-1)(q-1)）=1,计算N=pq，λ=lcm(p-1,q-1),随机选取g，则公钥pk=(N,g),私钥sk= λ

2.加密算法

输入公钥pk和明文m，随机选取r，计算密文c=g^m * r^(N) (modN^2)

3.解密算法

输入私钥sk和密文c，其中L(x)=(x-1)/N 计算明文

4.验证算法

E(m1)×E(m2)