セキュリティ
Google DeepMind、人間が導くAIエージェントが数週間で旧式1024ビットRSAの弱点を2つ発見と発表。2048ビット鍵は影響なし、成果はワーキングペーパー
DeepMindは人間が導くAIエージェントが旧式RSA-1024の弱点2つを見つけたと発表。RSA-2048は影響なし。独立した検証は確認できず。
Google DeepMindは2026年11月6日、人間の監督下で動くAIエージェントが旧式の1024ビットRSAの弱点を2つ見つけたと発表した。署名のパディングと、多数の鍵の一括素因数分解に関するものだ。同社はRSA-2048や現代の方式は影響を受けないとする。私たちはDeepMindのPushmeet Kohli氏の投稿と報道の中継で発表を確認したが、ワーキングペーパー自体は読んでおらず、独立した暗号研究者の評価も見つからなかった。
要点
- 発表:DeepMindは、人間に導かれたエージェントが数週間で2つの暗号上の進展を得たと述べ、Nadia HeningerやEmmanuel Thoméらの暗号研究者と協力したとする。
- 署名:エージェントは、攻撃者が署名対象データの一部を制御できる設定で、従来最良の攻撃より理論上約1,600倍良いアルゴリズムを見つけた。また、すでに解かれた鍵への最近の攻撃を約3.5分の1のCPU時間で再現した。
- 一括素因数分解:新手法は、追加の1024ビット鍵1本あたりの平均コストを約30分の1に下げる。WebProNewsによれば紙上の成果で、まだ実装されていない。
- 範囲:DeepMindが述べるのは旧式の1024ビットRSAだけ。2048ビット鍵や現代の方式は影響を受けない。
主張されていることと示されていないこと
1,600倍は特定の設定での理論上の改善で、3.5倍は研究者がすでに攻撃した鍵での実測の節約だ。30倍は大量素因数分解の見積もりである。実在の鍵が破られたという意味ではなく、そうした報告も見当たらなかった。
「数週間対数年」の読み方
DeepMindとKohli氏は、こうした進展にかかってきた数年から数十年と数週間を対比する。この比較は同社自身のものだ。作業は人間に導かれており、WebProNewsはある実行で研究者の短いメッセージが約20回あったと伝える。ワーキングペーパー2本が挙げられているが、査読は確認できなかった。
確立されていない点
- 独立した暗号研究者による評価:見つからず。
- 2本のワーキングペーパーの査読:確認できず。
- これらの手法で実在の1024ビット鍵が破られた例:報告なし。
- 一括素因数分解の実際のコスト:未実装。
比較表
| 項目 | 2026年11月7日時点で示されている内容 | 出典 |
|---|---|---|
| 発表 | Google DeepMind、2026年11月6日、Pushmeet Kohli氏の投稿経由 | X (Pushmeet Kohli) |
| チーム | Dj Dvijotham、Abhradeep Thakurta、Nadia Heninger、Emmanuel Thomé | WebProNews |
| 署名の成果 | ある設定で理論上約1,600倍。解かれた鍵でCPU時間3.5分の1 | Interesting Engineering |
| 一括素因数分解 | 追加鍵1本あたり約30分の1のコスト(紙上) | Interesting Engineering |
| 範囲 | 旧式1024ビットRSA。DeepMindは2048ビットは影響なしと述べる | FourWeekMBA |
よくある質問
RSA-2048は破られたのか
いいえ。DeepMindは結果がRSA-2048や現代の方式に影響しないとする。
AIが単独で見つけたのか
いいえ。DeepMindは人間の監督下のエージェントと外部の暗号研究者を挙げる。
実在の1024ビット鍵は破られたのか
報告は見当たらない。署名の成果は解かれた鍵で再現された。
方法と限界
出典は2026年11月7日に確認した。ワーキングペーパーは読まず、Kohli氏の投稿と報道の中継に依拠した。1ページは検索の抜粋でしか見られなかった。独立した専門家の評価は見つからなかった。セキュリティ助言ではない。
出典
- X (Pushmeet Kohli):Pushmeet Kohli on X: two cryptographic advances in legacy 1024-bit RSA(確認日:2026-11-07)
- FourWeekMBA:DeepMind AI Agents Find 2 Weaknesses in Legacy 1024-Bit RSA(確認日:2026-11-07)
- Interesting Engineering:Google DeepMind finds 1,600x faster way to expose encryption flaws(確認日:2026-11-07)
- WebProNews:Google DeepMind's AI Agents Find Two Weak Spots in Legacy 1024-Bit RSA(確認日:2026-11-07)
- Digg:Google DeepMind announces AI-assisted research into two weaknesses in legacy 1024-bit RSA(確認日:2026-11-07)