关于RSA的笔记

　一、RSA过程：

1、两个大素数：p ,q
(https://factordb.com/ "factordb")可以用这个网站验证是不是素数

我们输入13，显示结果为13=13 ，可见13是素数，让我们再来输入一个不是素数的数字7222，7222=223157。

2、模数ｎ：　ｎ＝ｐ＊ｑ
3、计算f(n) = (p-1)*(q-1)
4、公钥指数：e 与f(n)互质，且与1<e<f(n) a mod b =1 一般为65537
5、私钥指数 d 满足 e * d = 1 (mod(f(n)))
6、公钥={n , e} 私钥 = {n , e}

二、加解密过程

过程完全相同，只是运算数不同
明文 plain , 密文 cipher
plain = cipher ^d mod n
cipher = plain ^ e mod n

eg: (d17)mod (4733986071604511490)=1