RSA算法

RSA算法

1.随机选择两个不相等的质数p和q。

2.计算p和q的乘积n。

3.计算n的欧拉函数φ(n)。

? φ(n) = (p-1)(q-1)

4.随机选择一个整数e，条件是1< e < φ(n)，且e与φ(n) 互质。

5.计算e对于φ(n)的模反元素d

　ed ≡ 1 (mod φ(n))

6.加密和解密

（1）加密要用公钥 (n,e)

? me ≡ c (mod n)

（2）解密要用私钥(n,d)

? cd ≡ m (mod n)