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
上面是用公钥加密私钥解密，还可以用私钥加密公钥解密。