RSA密钥算法

1. 选两个保密的大素数 p，q(p≠q) ；
2. 计算 n=p×q ， φ(n)=(p-1)(q-1) ，其中 φ(n) 是 n 的欧拉函数值；
3. 选一整数 e ，满足 1<e<φ(n) ，且 gcd(φ(n),e)=1 ；
4. 计算d满足 d·e≡1modφ(n) ,即 d 是 e 在模 φ(n) 下的乘法逆元，因 e 与 φ(n) 互素，由模运算可知，它的乘法逆元一定存在；
5. 则 {c,n} 为公钥， {d,n} 为私钥。