RSA 加密算法

今天看了李永乐老师的RSA算法视频,总结一下。

  1. 找两个质数:p、q,有 n = p * q
  2. 根据欧拉函数有 n2 = (p - 1) * (q - 1)
  3. 公钥 e,1 < e < n2,且 e、n2 互质
  4. 私钥 d,e * d / n2 ... 1(e 乘 d 除 n2 余 1)
  5. 密文 c = 明文 m ^ e % n
  6. m = c ^ d % n

你可能感兴趣的:(RSA 加密算法)