码迷,mamicode.com
首页 > 其他好文 > 详细

RSA原理说明

时间:2017-06-19 17:04:53      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:tab   运算符   建议   长度   span   原理   class   表达式   生成   

长度,建议至少1024。模数n(常取默认65537)两边都要用。

指数e,和n一起就是公钥。

指数d,和n一起就是私钥。

质数p和q用于生成密钥对,然后就丢弃不公开。

 

用公钥(n, e)加密:明文e ≡ 密文 (mod n)

用私钥(n, d)解密:密文d ≡ 明文 (mod n)

上述表达式是同余式,也就是“≡”两边mod n是相等的。mod运算就是取被除数 / 除数得到的余数,运算符是%。比如5%3=2。所以上式也可表达成

用公钥(n, e)加密:密文 = 明文e % n

用私钥(n, d)解密:明文 = 密文d % n

 

一。

i 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
i mod 4 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3 0 1 2 3
i mod 7 0 1 2 3 4 5 6 0 1 2 3 4 5 6 0 1 2 3 4 5

RSA原理说明

标签:tab   运算符   建议   长度   span   原理   class   表达式   生成   

原文地址:http://www.cnblogs.com/yuyutianxia/p/7049377.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!