跳到主内容
快讯直播
AI智模界
论文

新型 RSA 破解方法出现,速度超过以往

据 Ars Technica 安全频道报道,一种新的 RSA 破解方法被提出,报道形容其速度超过此前所见过的任何同类方法。该报道发布于 2026 年 9 月,被归类为论文。

RSA 是目前部署最广泛的公钥密码算法之一,用于 TLS 握手、数字签名与密钥交换。它的安全性建立在大整数分解的计算困难性之上:给定一个由两个大素数相乘得到的合数,目前没有已知的高效经典算法能还原其因子。经典计算模型下最好的通用方法仍是数域筛法一类的亚指数级算法,这也是 2048 位及以上 RSA 密钥在经典威胁模型下被广泛认为仍然安全的原因。

正因如此,任何声称在分解效率上取得实质进展的工作都会受到密切关注。但在评估这类结果时,几个问题决定了它的实际分量:攻击的适用范围是通用 RSA 模数,还是特定形式的弱密钥;复杂度提升是理论层面的渐进改进,还是能落到可实际运行的攻击;是否依赖特定的实现缺陷或侧信道,而非算法本身的数学弱点;以及结果是否经过同行评审与独立复现。

从目前公开的报道标题看,尚无法判断该工作属于上述哪一种情形。对从业者而言,可采取的做法是关注论文原文与后续独立验证,并留意其是否会影响现行的密钥长度建议与迁移时间表。与此同时,RSA 的替代方案,包括基于格的后量子密码,已在标准化进程中推进,这类消息通常也会被纳入相关时间线的讨论。

AI 生成本文由 AI 基于公开信息自动生成,仅供参考。