RSA算法流程

算法流程：

1. 选出2个质数p、q，使得p≠q；
2. 计算p*q=n
3. 计算Φ(n)=(p-1)*)(q-1)
4. 选择质数e，使得1<e<Φ(n)，并且e和Φ(n)互为质数；
5. 计算解密密钥，使得ed=1modΦ(n)
6. 则公钥为：（e,n）
7. 私钥为：（d,n）

加密时：C=Me mod n

解密时：M=Cd mod n

例：根据RSA算法，若选两个有质数p=5,q=3，公钥e=7，则私钥d=?

解：根据题意：

n = p * q = 15

Φ(n) = (p-1) * （q-1）= 8

公钥 e=7，则ed = 1 mod Φ(n) = 1 mod 8

得 d = 7 即 7 * 7 mod 8 = 1