RSA的基本描述:

  1. 任取两个不同的大素数p、q计算乘积cry | RSA的基本_大整数

  2. 任取一个大整数e, 满足cry | RSA的基本_最大公约数_02, 整数e用做加密秘钥.(gcd即为最大公约数)

  3. 确定的解密钥d,满足cry | RSA的基本_最大公约数_03,即cry | RSA的基本_加密算法_04是一个任意的整数;所以,若知道e和cry | RSA的基本_大整数_05,则很容易计算出d.

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

  5. 将明文m(m<n是一个整数)加密成密文c,加密算法为cry | RSA的基本_加密算法_06

  6. 将密文c解密为明文m,解密算法为cry | RSA的基本_加密算法_07