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原理说明的主要内容,如果未能解决你的问题,请参考以下文章

非对称加密算法——RSA加密原理及数学推导

小白也能看懂的 RSA 非对称加密原理

RSA加密解密签名验签的原理及方法

rsa加密原理 RSA加密算法原理是啥

RSA加密原理

SSH认证原理和批量分发管理