RSA算法

算法描述：

（1）选择一对不同的、足够大的素数p，q。
（2）计算n=pq。
（3）计算f(n)=(p-1)(q-1)，同时对p, q严加保密，不让任何人知道。
（4）找一个与f(n)互质的数e，且1<e<f(n)。
（5）计算d，使得de≡1 mod f(n)。这个公式也可以表达为(d*e-1)% f(n)=0
这里要解释一下，≡是数论中表示同余的符号。公式中，≡符号的左边必须和符号右边同余，也就是两边模运算结果相同。
显而易见，不管f(n)取什么值，符号 右边1 mod f(n)的结果都等于1；符号的左边d与e的乘积做模运算后的结果也必须等于1。
这就需要计算出d的值，让这个同余等式能够成立。
（6）公钥KU=(e,n)，私钥KR=(d,n)。
（7）加密时，先将明文变换成0至n-1的一个整数M。若明文较长，可先分割成适当的组，然后再进行交换。设密文为C，
则加密过程为：C≡M^e(mod n)。
（8）解密过程为：M≡C^d(mod n)。

同余：数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够被m整除，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，
记作a≡b(mod m)。对模m同余是整数的一个等价关系

有了上面的RSA基础可以知道RSA中的
p: 第一个大素数
q: 第二个大素数
模数n: n = pq
f(n): (p-1)(q-1)
公钥指数e: 与 f(n)互质, 且 1 < e < f(n)
私钥指数d: 满足e * d ≡ 1 (mod f(n))
公钥 = {n, e}，一般公开
私钥 = {d, e}

参考：https://blog.csdn.net/dongyanwen6036/article/details/76582310?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522161132445616780262567204%2522%252C%2522scm%2522%253A%252220140713.130102334…%2522%257D&request_id=161132445616780262567204&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2_allsobaiduend~default-1-76582310.first_rank_v2_pc_rank_v29&utm_term=RSAroll&spm=1018.2226.3001.4187