版权声明:本文为博主原创文章,未经博主允许不得转载。不准各种形式的复制及盗图 https://blog.csdn.net/qq_26816591/article/details/82944696
Paillier加密算法(Paillier Pascal)是基于复合剩余类的困难性问题
具体过程:
- 选取两个大质数p,q,且
。
- 计算
,且
,其中lcm()为最小公倍数函数或
,
为欧拉函数。
- 选取一个随机数g。
- 公钥PK为(N,g),私钥SK为(
,
),
。
- 加密:B随机选取R,
利用A的PK。
- 解密:A得到B的C,
,其中
具体演示(点击进入全屏) :