Google DeepMind 研究揭示 AI 在破解旧式 RSA 加密技术中可达 1,600 倍速度提升

·作者 Henderson·Engineering
Google DeepMind 研究揭示 AI 在破解旧式 RSA 加密技术中可达 1,600 倍速度提升
重点
  • Google DeepMind 的研究显示 AI 可加速破解 RSA 加密技术。
  • 研究集中于 1024 位 RSA,加密标准已被更强的 2048 位取代。
  • AI 能显著加速数学假设的评估,提升密码分析效率。
  • 研究结果强调持续重新评估加密假设的必要性。

Google DeepMind 的研究人员利用人工智能代理发现了加密技术,能以比以往方法快 1,600 倍的速度揭示旧版 RSA 加密的弱点。此突破由 DeepMind 副总裁兼首席科学家 Pushmeet Kohli 今日在社交媒体上宣布。该研究标志着密码分析领域的重要进展,同时不影响现代加密标准。

研究集中于 1024 位 RSA,加密标准已被更强的 2048 位或更大密钥取代。根据 Google DeepMind 的说法,这些发现并不威胁用于保护网上银行、消息应用程序、软件更新或数字货币的现代加密。相反,它们展示了人工智能如何能显著加速评估数学假设,这些假设是数字安全的基础。

AI 在密码分析中的应用

密码分析是通过寻找弱点来测试加密系统的科学,目的是在恶意行为者利用这些弱点之前进行防范。数十年来,该领域的进展通常需要数年甚至数十年,使安全专家能够随着计算能力的演变逐步加强加密标准。该公司表示,其人工智能代理在人工监督下,通过迅速探索传统上需要大量手动研究的数学问题,压缩了这一时间表。

这项研究由 Dj Dvijotham 和 Abhradeep Thakurta 主导,并与加州大学圣地亚哥分校及法国 Inria 的研究人员合作,产生了两个主要发现,涉及旧版 RSA-1024 密码系统。

第一个发现涉及数字签名,数字签名允许计算机验证软件更新、网站和电子文件来自合法来源。数字签名方案通常在签署数据之前,添加称为“填充”的额外预设信息。填充长期以来被认为可以防止伪造,但研究人员尚未完全量化其在攻击者能影响签名消息部分时的有效性。

在研究过程中,人工智能代理发现,一旦攻击者控制了大约一半或更多的签名数据块,填充几乎无法提供额外的保护。在这种情况下,伪造数字签名在数学上变得与攻击未填充系统一样简单。为了验证这一发现,研究人员在沙盒环境中测试了这一方法,使用了早期学术工作的已解决 RSA-1024 基准。人工智能生成的实现重现了该结果,所需的 CPU 时间减少了 3.5 倍,且计算能力需求少于分解基准密钥本身的千分之一。

即使当攻击者仅控制了少量签名数据,例如 32 字节的数字指纹,人工智能代理也识别出一种新的算法,理论上能将对 1024 位 RSA 密钥的最佳攻击改进约 1,600 倍。

新算法的发现与影响

第二项突破针对同一位数长度的多个 RSA 密钥的批量分解。由于许多 RSA 部署使用标准化的密钥大小,攻击者理论上可以在多个密钥之间分享昂贵计算的成本。人工智能发现的算法提高了该过程的渐进效率,将每个额外的 1024 位 RSA 密钥的平均计算成本降低约 30 倍,相较于以往的批量技术。

Kohli 表示,这些结果强调了随着人工智能能够应对先进的数学问题,持续重新评估加密假设的必要性。尽管当前的加密标准仍然安全,但研究人员认为,人工智能驱动的密码分析可能成为在新兴威胁使未来加密系统面临风险之前,进行压力测试的重要工具。

AI 驱动的密码分析对安全性的影响

随着人工智能技术的进步,密码分析的效率显著提升,这对现有的加密标准构成挑战。尽管目前的加密技术仍然安全,但研究结果显示,AI 可以在短时间内发现加密系统的弱点,这意味着未来可能需要更频繁地检视和更新加密假设,以应对潜在的安全风险。这项研究不仅推动了密码学的发展,还强调了科技进步对数字安全的重要性。

H
关于作者
Henderson