RSA算法工具 RSA算法

1.选择2个保密的大素数p和q； 2.计算n=p·q 和欧拉函数值φ(n)=(p-1)(q-1); 3.选一整数e，且满足1<e<n 和 gcd(n，e)=1; 4.计算d，且满足d·e=1 mod φ(n); 5.公钥为{e,n}，私钥为{d,n}