非对称加密算法 RSA
7 4 m o d 12 7^4 mod 12 74mod12 很好算
但 7 x m o d 12 = 8 7^x mod 12 = 8 7xmod12=8 , x x x 如何求就比较复杂,特别是当是数字特别大时,求离散对数非常困难耗时。
RSA 加密就是利用的这点。
在 RSA 加密中,明文/密钥/密文 都是数字。
RSA 加密可以用下面公式来概括:
密 文 = 明 文 E m o d N 密文 = 明文^E mod N 密文=明文EmodN
”E 和 N 的组合“就是公钥。
解密可以用下面的这个公式来概括:
明 文 = 密 文 D m o d N 明文 = 密文^D mod N 明文=密文DmodN
所以 ”D 和 N的组合“ 就是私钥。
如何计算得到 N E D
1 求 N
- 随机获取两个大质数: p p p、 q q q。
- N = p ∗

最低0.47元/天 解锁文章

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



