AI

DeepMind的AI暴露旧版RSA弱点,速度快1,600倍

自动化密码分析揭示1024位数字签名的结构性漏洞,而现代加密不受影响。

作者: Giovanni Sapere
阅读约2分钟由人工智能辅助撰写 · 审校与批准:Giovanni Sapere

分享LinkedInFacebookX

DeepMind的AI暴露旧版RSA弱点,速度快1,600倍
Photo: Saad Ahmad / Unsplash

2026年11月6日,谷歌(Google)DeepMind的研究人员公布了一些算法技术,可将针对旧版RSA加密的数学攻击加速多达1,600倍。该研究利用人工智能在传统密码公式中寻找数学弱点,而现代的2048位加密系统不受影响。

绕过数字签名填充

这项研究由谷歌DeepMind的Dj Dvijotham和Abhradeep Thakurta领导,并与加州大学圣迭戈分校(University of California San Diego)和法国Inria的密码学家合作。DeepMind首席科学家Pushmeet Kohli于2026年11月6日公布了这些发现,并指出该研究评估了保护数字记录的数学假设,详见Interesting Engineering的报道。

数字签名依赖填充,填充会添加预设数据,以验证真实的软件更新、安全网站和电子文档。团队检查了传统的1024位RSA方案,观察填充在遭到篡改时的表现。自主软件代理确定,当攻击者控制约一半或更多的签名数据块时,填充几乎不能提供任何额外的防伪保护。在这些条件下,伪造签名所需的功夫并不比攻击无填充系统更多。

测试基准与批量分解

即使攻击者只控制签名信息中的一小部分,例如32字节的数字指纹,新发现的算法在理论效率上也比早期攻击提高约1,600倍。为测试这项数学发明,研究人员在沙盒环境中针对既定的RSA-1024基准运行了该程序。

该系统复现了目标结果,所用CPU时间比之前的方法少3.5倍。它消耗的计算能力,也不到此前分解该基准密钥所需的千分之一。第二项技术发现聚焦于批量分解,即攻击者试图同时分解多个长度相同的密钥。团队发现,与早期的批量技术相比,他们的算法把每多分解一个1024位密钥的平均计算成本降低了约30倍。

未来的安全压力测试

现代数字安全在很大程度上依赖2048位或更长的RSA密钥,这些密钥对上述发现仍有抵抗力。当前的消息应用、网上银行平台和操作系统更新不会受到1024位漏洞的影响。这项创新表明的是,自动化工具如何压缩数学发现的周期,而这些周期过去往往需要数十年的人工研究。

据DeepMind研究团队介绍,受监督的代理可能成为标准工具,在恶意行为者发现理论破绽之前,测试新兴的密码协议。随着计算硬件的进步,安全团队计划利用这些自动化密码分析技术,对未来的后量子和公钥标准进行压力测试。

另请阅读The Patent:AT&T和AST SpaceMobile完成首次蜂窝网络到卫星网络的切换 · 人形机器人无需统一训练数据即可学会复杂序列

由英文原文自动翻译. 阅读原文

The Patent ® 编辑部的文章,借助人工智能,依据编辑部选定的来源撰写。审校、更正及批准发布:Giovanni Sapere。责任出版方:WitUp Ltd。