刷到 DeepMind 一条挺硬的:人带着 AI agent 做密码分析,又把旧版 1024 位 RSA 挤出了两处弱点。

一边是签名。PKCS#1 v1.5 场景里,攻击者能控制大半块签名内容时,填充几乎不再额外加难度;短摘要伪造的理论成本也被压低了一大截(官方口径大约 1600 倍量级,是估计不是端到端实测)。实操上,两个协作 agent 不到四天就复现并跑通了一个已知 1024 位实例,约 391 核心年,比原报告快大约 3.5 倍。

另一边是批量分解。所谓 fan factories:预计算大概等于一次分解后,再多拆一把同尺寸 1024 位模数,边际成本大约只有传统 NFS 的 1/58,比 1993 年 Coppersmith MNFS 主项大约便宜 30 倍。代数恒等式用 Lean 4 验过,整套工厂还没真正落地。

论文写得很清楚:现在通用的 2048 位及以上 RSA 不在威胁范围内。该退的,还是那些还在跑的 1024 位旧钥匙。
#DeepMind #RSA #AI