RSA算法描述

密钥生成

1. 选取两个保密的大素数p、q
2. n=p*q，$\varphi$(n)=$\varphi (p)\varphi$(q)=(p-1)(q-1)
3. 随机选取整数e，1<e<$\varphi$(n)，满足gcd(e，$\varphi$(n))=1
4. ed$\equiv 1mod\varphi$(n),即d=e^-1mod$\varphi$(n)
5. 公钥为(e，n)，私钥为d

总结

• 由两个大素数计算出n，有了n才能求出密钥对。
  求公钥：计算出n的欧拉函数值 $\varphi (n)$ ，根据1<e<$\varphi$(n)，gcd(e，$\varphi$(n))=1的条件随机选取整数e。
  e大于1是因为小于1无意