记录RSA密码

RSA密码是迄今为止应用最广泛地非对称加密体制。

方案：

Bob想把消息m传递给Alice，首先Alice将（e,n）传递给Bob

1. 取              p,q为两个大素数
2.     欧拉函数
3. 公钥     找出整数e，满足,且和互质
4. 私钥     根据公式 ，找到私钥d
5. 加密               Bob通过此公式对消息m加密           求得密文c，传递给Alice
6. 解密秘钥               Alice通过此公式对密文c解密      得到明文m    

安全性

基于大数的质因数分解的困难性

量子计算机的出现，会打破RSA密码的安全性