RSA加密解密算法复习

RSA加密解密算法如下：

生成公钥和私钥的步骤：

1. 选择两个质数 p, q

2.  n = p * q

3. 求出n的欧拉函数 f(n) = (p-1)*(q-1)

4. 在[2, f)的范围内随机找一个与f互质的数 e 作为公钥指数

5. 根据公钥指数算出私钥指数d，d为公钥指数e对 f 的一个模反元素，即 ed - 1 = kf (k为正整数)，则 d = (kf + 1) / e

6. 将(n, e)封装成公钥，将(n, d)封装成私钥

加密的步骤：

1. 设被加密的数为m, m为小于n的非负整数

2. 算出 c = (m^e) % n ，则 c 即为密文

解密的步骤：

1. 算出 (c^d)%n , 即为被加密的数m

上面是用公钥加密私钥解密，还可以用私钥加密公钥解密。