谷歌DeepMind周五公布一项密码分析研究：团队在人类监督下使用AI智能体，发现基于已淘汰的1024位RSA密码系统存在两处重大弱点，显示攻破这类系统所需的计算预算低于此前认知。DeepMind强调，结果只影响过时的1024位RSA，现代加密协议几乎普遍采用2048位或更长密钥，仍然安全。

第一项成果涉及数字签名。许多签名标准会在签名前加入固定格式的「填充」，凑成定长数据块。研究发现，关键在于攻击者能控制签名块的多大比例：一旦控制约一半或以上，填充就完全不再提供保护，伪造签名与不加填充时一样容易被数学捷径攻破。团队在隔离的沙箱模拟中、不触及任何真实系统，让智能体针对一把早前学术研究已破解的1024位基准密钥实现攻击，复现结果所用CPU时间比原研究少约3.5倍，所需算力不到直接破解该密钥的千分之一。

若攻击者可控制的部分较少，例如消息中仅含32字节的数字指纹，伪造难度更高；但团队仍找到一种新算法，按其理论估算，在1024位密钥上比此前最佳方法改进约1600倍。第二项成果针对批量分解同样长度的大数：智能体发现一种渐近复杂度更优的新算法，使在大批密钥中每多分解一把1024位密钥的平均成本，较以往批量方法降低约30倍。

研究由DeepMind的Krishnamurthy Dvijotham与Abhradeep Guha Thakurta领衔，并与加州大学圣迭戈分校及法国国家信息与自动化研究所的Nadia Heninger、Emmanuel Thomé合作完成，相关技术论文已同步公开。DeepMind表示，在AI参与数学与计算的新阶段，不能再把密码学的「计算困难性」当作固定前提，必须持续用AI压力测试现行标准，让安全界提前加固。

下南洋预测市场：https://tonanyang.cc/webapp/