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)