cry | RSA的基本

RSA的基本描述：

1. 任取两个不同的大素数p、q计算乘积

2. 任取一个大整数e, 满足, 整数e用做加密秘钥.(gcd即为最大公约数)

3. 确定的解密钥d，满足,即是一个任意的整数；所以，若知道e和，则很容易计算出d.

4. 公开整数n和e，秘密保存d。

5. 将明文m（m<n是一个整数）加密成密文c，加密算法为

6. 将密文c解密为明文m，解密算法为