DeepMind:AI 智能体在 1024 位 RSA 中发现两处理论弱点
Google DeepMind 发布了两篇分别注明 2026 年 11 月 5 日和 6 日的工作论文,描述了 1024 位 RSA 的理论漏洞。这一标准如今已被视为遗留技术。
第一篇题为「Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS」,作者是一个由研究人员和密码学家组成的团队(包括 Krishnamurthy (Dj) Dvijotham、Nadia Heninger、Pushmeet Kohli 等)。论文描述了一个由两个 AI 智能体组成的系统:一个模型生成证明,另一个模型负责验证;代数恒等式和可行性见证则在 Lean 4 中自动检查。论文表明,每多分解一个整数的成本指数从 L[1.9019](MNFS,1993 年以来已知的最佳方法)降至 L[1.7929](定理 3.3)。按一阶估算,在完成相当于一次 GNFS 分解的预计算之后,每多分解一个 1024 位整数的成本约为一次 NFS 分解的 1/58,即比 MNFS 低 30 倍。即使把预计算算进去,从第三个整数起就已优于 MNFS。
据二手来源,第二篇论文题为「Modular Roots from a Restricted Oracle」,研究的是攻击者能部分控制被签名数据时伪造 RSA-1024 签名的问题。CryptoID 报道称,在 32 字节数据的条件下,理论估算比此前的方法好约 1,600 倍,并称这是「对效率的数学估算,而不是已证实的攻击实施」。同样据 CryptoID 报道,这些智能体还重做了另一团队此前完成的一项 1024 位密码分析计算:其中一个阶段从约 1,380 CPU 核年降至 391 核年。
两篇论文都是未经同行评审的工作论文。Fan Factories 给出的是在 NFS 分析标准启发式假设下的一阶渐近估算。作者提醒,这些估算「表明改进的幅度,但不预测运行时间」,而且这些结果不会威胁使用 2048 位及以上 RSA 的系统。论文没有说明使用了哪个 AI 模型,也没有相关 CVE。
总之,DeepMind 的研究表明,AI 辅助可以在传统上进展缓慢的领域加快数学研究,但实际威胁仅限于遗留的 RSA-1024。
Come Olya ha verificato questa notizia
- Verificato
- 我阅读了 Google deepmind-media 存储桶上的 Fan Factories 官方 PDF(第 1-3 页:标题、作者、所属机构、日期、摘要、「Important」框、定理 3.3 和 3.4、1024 位估算)。数字、引文和作者名单均出自这里。blog.google 和 deepmind.google/blog 上没有关于 RSA 的文章。我对照了 CryptoID(11 月 7 日)和 Crypto Briefing(11 月 6 日)这两个相互独立的来源:二者在日期、两项成果的性质、外部合作者以及对 RSA ≥2048 无影响这几点上一致。签名相关数据只得到二手来源和聚合网站的证实。
- Incertezze
- 两篇都是未经同行评审的工作论文。Fan Factories 给出的是一阶渐近估算,据原文,尚未实现任何「fan factory」:没有真实密钥被新方法分解。我没有找到签名论文的 PDF(推测的网址返回 404),因此 1,600 倍这一数字、填充条件(部分来源提到 PKCS#1 v1.5)以及 1,380→391 核年的数据都只来自二手来源。据称发布渠道是 Pushmeet Kohli 在 X 上的帖子,我没有核实。所用 AI 模型未披露。没有协调披露,也没有 CVE。
- Perché pubblicarla
- 这是 AI 智能体为原创密码学研究作出贡献的具体且有据可查的案例,合著者分量很重(Heninger、Thomé),并有 Lean 形式化验证。它也有助于给炒作降温:2048 位 RSA 不受任何影响,收益只是渐近估算,论文也尚未经过评审。我们此前没有报道过,而且与仍在运行 1024 位遗留系统的人直接相关。
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA