加州大学圣地亚哥分校(UC San Diego)与法国南锡大学(University of Lorraine)的研究人员发表了一篇新论文,提出了一种针对 RSA 算法的新型因子攻击方法。若该研究通过同行评审并证实有效,破解教科书式 RSA 加密所需的计算资源将大幅减少,这对长期依赖 RSA 加密体系的网络安全构成潜在威胁。

- 光子学与高速数据传输被视为 AI 发展的下一个瓶颈
- 共封装光学 (CPO) 制造商的路线图解析
- 人工智能行业竞相整合光子互连技术
- 如何让光学互连和硅光子成为 AI 领域的热门商品
- 近封装光学 (NPO) 随着行业应对 CPO 成长痛点而兴起
破解所需运算量显著降低
根据论文描述,在满足特定攻击条件的前提下,破解 RSA 密钥(进而解密相关网络流量)所需的操作数量将急剧下降。具体而言,对于 1024、2048、3072 和 4096 位的密钥长度,破解难度分别从 $2^{80}$、$2^{112}$、$2^{128}$ 和 $2^{144}$ 降至 $2^{65}$、$2^{90}$、$2^{105}$ 和 $2^{119}$。
尽管执行 $2^{65}$ 次计算对于 1024 位密钥来说依然是一项庞大的任务,但这已接近实体可行的范围。研究人员指出,目前使用的算法尚未完全优化;未来结合人工智能工具及 GPU 加速后,破解速度有望进一步提升。
适用范围与实现门槛
这种攻击仅适用于“教科书”或“原始”版本的 RSA。虽然该版本并未广泛用于网站证书和远程访问等常见场景,但仍存在于 Cloudflare Privacy Pass、iCloud Private Relay 以及私有云计算等服务中。此外,使用 PKCS#1 v1.5 填充标准的设备和服务也受此影响,包括许多智能卡、USB 安全令牌、代码签名管道、硬件安全模块 (HSM) 和可信平台模块 (TPM)。
然而,实施这一攻击的前提条件极为苛刻。攻击者必须对目标密钥进行大量查询,从“预言机”(Oracle)中收集足够的数据点。在实际操作中,这通常意味着需要向使用该密钥加密流量的实时服务器发送数十亿次重复探测请求。
在加密算法实践中,预言机接收一个数字输入,并通过涉及私钥的计算进行处理。教科书版 RSA 允许用任意数字查询预言机,从而使攻击者能够收集数据以执行论文中描述的数学推导,最终解密捕获的流量。
现实阻碍与潜在风险
网络管理员普遍知晓,对实时服务发起如此大规模的查询几乎必然导致 IP 地址被封禁。像 Cloudflare 和 Apple 这样的服务商确实部署了此类防御机制。不过,并非所有关键管理服务都具备同等强度的防护,尤其是在硬件设备和在线服务的不同形态下。
尽管当前实际应用门槛较高,但核心发现表明这一门槛可能会显著降低。这意味着今天收集的预言机数据,可能在几周或几个月内随着硬件进步而被用于解密存储的流量。此外,其他科学家可能基于此思路进一步挖掘,发现更多潜在缺陷。





