RSA原理说明
Posted 风来了
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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原理说明的主要内容,如果未能解决你的问题,请参考以下文章