RSA密码是迄今为止应用最广泛地非对称加密体制。
方案:
Bob想把消息m传递给Alice,首先Alice将(e,n)传递给Bob
- 取
p,q为两个大素数
欧拉函数
- 公钥 找出整数e,满足
,且
和
互质
- 私钥 根据公式
,找到私钥d
- 加密
Bob通过此公式对消息m加密 求得密文c,传递给Alice
- 解密秘钥
Alice通过此公式对密文c解密 得到明文m
安全性
基于大数的质因数分解的困难性
量子计算机的出现,会打破RSA密码的安全性