RSA 加密算法

RSA 加密算法是一种基于大整数因数分解难题的非对称加密算法,由 Rivest、Shamir 和 Adleman 三位学者于 1977 年提出,算法名称即取自三人姓氏首字母。

概述

与传统对称加密(加密和解密使用同一把密钥)不同,RSA 使用一对密钥:公钥可以公开发布,任何人都能用它加密信息;私钥则由持有者秘密保管,只有私钥才能解开对应公钥加密的内容。这一设计解决了对称加密中「如何安全地把密钥交给对方」的核心难题。

RSA 的安全性建立在一个数学事实上:把两个很大的质数相乘很容易,但要把乘积反向分解回原来的两个质数,以目前的计算能力极其困难。密钥越长,破解难度越高,目前业界普遍推荐使用 2048 位或更长的密钥。

主要特点

• 非对称加密:公钥加密、私钥解密,无需提前共享秘密。
• 支持数字签名:用私钥签名、公钥验证,可证明消息来源并防篡改。
• 数学基础清晰:安全性可归约到大整数分解问题,经受了数十年的公开检验。
• 速度较慢:运算开销远大于 AES 等对称算法,实践中通常只用 RSA 传递会话密钥,再用对称加密处理正文。

应用场景

RSA 广泛应用于 HTTPS/TLS 证书体系、SSH 登录、代码签名、电子邮件加密(如 PGP)以及各类身份认证系统。你每次访问带锁标志的网站,背后很可能就有 RSA 或其同类算法在工作。近年来,由于量子计算的潜在威胁以及性能考虑,椭圆曲线算法(ECC)和后量子密码正在逐步补充或替代 RSA。

常见问题

问:RSA 会被破解吗?答:足够长的密钥(如 2048 位以上)在现有经典计算机下被认为是安全的;但理论上大规模量子计算机可通过 Shor 算法破解 RSA,因此业界正在推进后量子密码迁移。

问:RSA 和 AES 有什么区别?答:RSA 是非对称加密,适合密钥交换和签名;AES 是对称加密,速度快,适合加密大量数据。实际系统中两者通常配合使用。

问:公钥泄露了要紧吗?答:不要紧,公钥本来就是公开的;真正需要严格保密的是私钥,私钥一旦泄露必须立即更换密钥对。