RSA 算法介绍

张开发
• 2026/4/13 1:53:51 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

RSA 算法介绍
RSA 算法介绍RSA 是目前最广泛使用的非对称加密算法之一由 Rivest、Shamir、Adleman 三人于1977年提出。它是现代互联网安全的基石。核心原理RSA 基于一个简单的数学事实将两个大质数相乘很容易但把它们的乘积分解回两个质数却极其困难。密钥生成步骤1. 随机选择两个大质数 p 和 q2. 计算 n p × q n 是模数3. 计算 φ(n) (p-1) × (q-1) 欧拉函数4. 选择公钥指数 e通常为 655372^1615. 计算私钥指数 d满足 e × d ≡ 1 (mod φ(n))公钥 (n, e) — 可公开私钥 (n, d) — 必须保密加密与解密加密密文 明文^e mod n解密明文 密文^d mod n为什么安全破解 RSA 需要从 n 分解出 p 和 q当 n 是 2048位二进制 时目前最快的超级计算机也需要数百万年才能破解量子计算机的 Shor 算法 理论上可以破解但实用级量子计算机尚未出现实际应用场景说明HTTPS/TLS网站加密SSL证书数字签名验证消息真实性和完整性PGP/GPG邮件加密SSH 密钥服务器远程登录比特币/区块链数字签名与钱包RSA 的优缺点优点缺点✅ 非对称无需安全信道传输密钥❌ 加密速度慢比对称加密慢100-1000倍✅ 可用于数字签名❌ 密钥体积大2048位密钥比AES-256大得多✅ 安全性高目前无法被经典计算机暴力破解❌ 会被量子计算机威胁现代使用建议密钥长度至少 2048位推荐 4096位填充方案必须使用 OAEP加密或 PSS签名禁止裸 RSA教科书RSA不要将 RSA 用于大量数据加密通常与 AES 混合使用RSA 传密钥AES 加密数据如需了解某个具体方面如代码实现、实际攻击案例等可以进一步提问。

更多文章