Paillier加密算法

版权声明：本文为博主原创文章，未经博主允许不得转载。不准各种形式的复制及盗图 https://blog.csdn.net/qq_26816591/article/details/82944696

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

---

  具体过程：

1. 选取两个大质数p,q，且。
2. 计算，且 ，其中lcm（）为最小公倍数函数或，为欧拉函数。
3. 选取一个随机数g。
4. 公钥PK为（N，g），私钥SK为（，），。
5. 加密：B随机选取R，  利用A的PK。
6. 解密：A得到B的C，,其中

---

具体演示（点击进入全屏） :