Paillier加密算法

最新推荐文章于 2024-04-16 09:34:14 发布

哎一入江湖岁月催

最新推荐文章于 2024-04-16 09:34:14 发布

阅读量1w

点赞数 2

分类专栏： Cryptology 文章标签： Paillier加密加密算法 Paillier

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_26816591/article/details/82944696

版权

Cryptology 专栏收录该内容

19 篇文章 3 订阅

订阅专栏

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

具体过程：

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

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

Paillier

哎一入江湖岁月催

关注

2
点赞
踩
30

收藏

觉得还不错? 一键收藏
0
评论
Paillier加密算法

Paillier加密算法（Paillier Pascal）是基于复合剩余类的困难性问题具体过程：选取两个大质数p,q，且。计算，且，其中lcm（）为最小公倍数函数或，为欧拉函数。选取一个随机数g。公钥PK为（N，g），私钥SK为（，），。加密：B随机选取R，利用A的PK。解密：A得到B的C，,其中具体演示（点击进入全屏） : ...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。