首页 > 代码库 > RSA原理说明
RSA原理说明
长度，建议至少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原理说明
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。