刷到 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