RSA原理说明

Posted 2020-09-23 风来了

长度，建议至少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