谷歌 DeepMind 于 2026 年 11 月 6 日在 X 上宣布,在人类密码学家的引导下,AI 智能体在 RSA-1024 中发现了两个弱点。RSA-1024 是公钥加密系统的一个陈旧且已被淘汰的版本。这项工作由实验室科学副总裁 Pushmeet Kohli 介绍,并在 11 月 5 日和 6 日发表的两篇工作论文中详细说明。
智能体在 RSA-1024 中的发现
第一个发现与数字签名有关。数字签名用于验证软件更新、网站或文件是否真正来自其声称的来源。签名之前,系统会添加固定的格式化数据,即“填充”(padding)。研究表明,一旦攻击者控制了签名数据块大约一半或更多内容,填充几乎不再提供额外保护:伪造签名的难度与攻击无填充系统相当。而在攻击者仅控制数据块一小部分的情况下,例如 32 字节的指纹,智能体发现了一种新算法,按理论估计,对 1024 位密钥的攻击效率比此前最优方法提高约 1600 倍。
第二个发现与批量因数分解有关:同时攻击多个相同长度的 RSA 密钥,分摊部分计算成本。智能体提出的新算法提高了这一过程的渐近效率,与此前最优的批量方法相比,将分解每把额外 1024 位密钥的平均成本降低约 30 倍。
在沙箱中验证 RSA-1024
为验证结果,研究团队在一个隔离的沙箱环境中复现了此前学术研究中已解决的一次 1024 位签名伪造。智能体的实现仅用了 3.5 倍更少的 CPU 时间:391 个 CPU 核心年,而原始工作为 1380 个核心年,且所用算力不到分解该密钥本身所需算力的千分之一。两名协作的智能体完成了这项计算:一名监督者负责设计方案、设定检查点并审核每个结果,另一名执行者负责编写代码、运行分布式任务并修复故障。它们共编写了约 33500 行新代码,运行了 336 次分布式实验,并在不到四天内完成计算,期间人类研究员仅发送了约 20 条简短消息,大多为批准。
这对 RSA-1024 并不意味着什么
DeepMind 本人强调的一点是:这些结果并不威胁现代加密。它们仅适用于多年前已停止用于新签名的 RSA-1024。2048 位及更长的密钥——保护网上银行、即时通讯、软件更新和数字货币的密钥——不受这些发现影响。两篇论文尚未经过同行评审,1600 倍和 30 倍均为理论估计,而非实际测得的攻击时间。
这项研究由 DeepMind 的 Dj Dvijotham 和 Abhradeep Thakurta 牵头,并与加州大学圣迭戈分校和 Inria 的 Nadia Heninger 以及 Inria 的 Emmanuel Thomé 合作。对该实验室而言,结论是密码学背后的数学假设需要持续接受检验,因为 AI 智能体正在加速一个曾经以年甚至十年为单位发展的领域。
延伸阅读:Estudo estima que computador quântico pode quebrar a criptografia RSA-2048 em 3 dias
来源:
- Google DeepMind — Modular Roots from a Restricted Oracle: Faster Affine Roots and a 1024-bit Computation(工作论文)
- Interesting Engineering — Google DeepMind finds 1,600x faster way to expose encryption flaws
- OfficeChai — Google DeepMind Says It Has Used AI Agents to Break Legacy RSA-1024 Encryption Faster Than Anyone Thought Possible
- DataStudios — Google DeepMind AI agents find two weaknesses in legacy 1024-bit RSA
图片来源:谷歌 DeepMind 标志,来自 Wikimedia Commons(公共领域)。
透明度声明:本文在人工智能的辅助下完成,并与 X 上的公开帖子及互联网来源进行了交叉核对。建议查阅上方列出的原始来源以核实细节。
作者:Muse