RSA算法描述

最新推荐文章于 2023-08-27 23:14:04 发布

Yongliang Xu（许永亮）

最新推荐文章于 2023-08-27 23:14:04 发布

阅读量292

点赞数

分类专栏： Cryptography 文章标签：算法密码学 rsa

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

本文链接：https://blog.csdn.net/weixin_46733442/article/details/114097232

版权

密钥生成

选取两个保密的大素数p、q
n=p*q， $\phi$ (n)= $\phi(p)\phi$ (q)=(p-1)(q-1)
随机选取整数e，1<e< $\phi$ (n)，满足gcd(e， $\phi$ (n))=1
ed $\equiv1mod\phi$ (n),即d=e^-1mod $\phi$ (n)
公钥为(e，n)，私钥为d

总结

由两个大素数计算出n，有了n才能求出密钥对。
求公钥：计算出n的欧拉函数值 $\phi(n)$ ，根据1<e< $\phi$ (n)，gcd(e， $\phi$ (n))=1的条件随机选取整数e。
e大于1是因为小于1无意

最低0.47元/天解锁文章

Yongliang Xu（许永亮）

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
RSA算法描述

密钥生成选取两个保密的大素数p、qn=p*q，ϕ\phiϕ(n)=ϕ(p)ϕ\phi(p)\phiϕ(p)ϕ(q)=(p-1)(q-1)随机选取整数e，1<e<ϕ\phiϕ(n)，满足gcd(e，ϕ\phiϕ(n))=1ed≡1modϕ\equiv1mod\phi≡1modϕ(n),即d=e-1modϕ\phiϕ(n)公钥为(e，n)，私钥为d总结由两个大素数计算出n，有了n才能求出密钥对。求公钥：计算出n的欧拉函数值 ϕ(n)\phi(n)ϕ(n) ，根据1<e&l
复制链接

扫一扫

专栏目录

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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