首页 > 其他 > 详细

RSA 公私钥 互换问题

时间:2016-07-11 17:02:43      阅读:233      评论:0      收藏:0      [点我收藏+]

关于 RSA,我的理解是:
按定义的话,公私钥是可以互换的
问题是常见的实现里面,保存“私钥”的那个数据结构或者文件,里面除了私钥所必需的那一对数之外,还有额外的信息(足以算出公钥来),所以绝对不能把这个“私钥”数据给其他人……

n=pq
φ(n)=(p-1)(q-1)
m^φ(n) ≡ 1 mod n


ed ≡ 1 mod φ(n)

cipher=m^e mod n
plain = cipher ^ d mod n ≡ m^ed mod n = m

理论上e与d是可以互换的,但是一般公钥指的是(e, n) 私钥指的是(d, p, q),因为知道p q d 容易算出e,所以这两者是不能互换的

RSA 公私钥 互换问题

原文:http://www.cnblogs.com/xunbu7/p/5660680.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!