Paillier加密算法

Paillier加密算法(Paillier Pascal)是基于复合剩余类的困难性问题


  具体过程:

  1. 选取两个大质数p,q,且p\approx q
  2. 计算N=p \times q,且\lambda =lcm(p-1,q-1) ,其中lcm()为最小公倍数函数或\lambda =\phi (N)\phi()为欧拉函数。
  3. 选取一个随机数g。
  4. 公钥PK为(N,g),私钥SK为(\phi(N)\mu),\mu =\varphi (N)^{-1}mod N
  5. 加密:B随机选取R,C=g^{^{M}}\times R^{^{N}} mod N^{^{2}}  利用A的PK。
  6. 解密:A得到B的C,M=L(C^{^{\lambda }}mod N^{^{2}})\times \mu mod N,其中L(x)= \frac{(x-1)}{N}

具体演示(点击进入全屏) :

Paillier加密算法_第1张图片

 

你可能感兴趣的:(Cryptology,Paillier加密,加密算法,Paillier)