原理 随机生成两个素数，p , q 令n = p*q 由欧拉公式计算出φ(n) = (p-1)(q-1) 规定e，使得e满足1<e<φ(n)，且gcd(e,φ(n)) = 1，一般e=65537或0x10001 此时就有了公钥=(e,n) 计算私钥 计算d，使得d满足ed≡1mod φ(n)，即称d是e在模φ(n)下的逆元 得到私钥=(…