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