DeepMind、AIエージェントが1024ビットRSAに2つの理論的弱点を発見
Google DeepMindは、2026年11月5日付と6日付の2本のワーキングペーパーを公開した。対象は、すでにレガシーとみなされている1024ビットRSAの理論的な脆弱性だ。
1本目の「Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS」は、研究者と暗号学者のチーム(Krishnamurthy (Dj) Dvijotham、Nadia Heninger、Pushmeet Kohliほか)が執筆した。2つのAIエージェントによる仕組みが説明されている。一方のモデルが証明を生成し、もう一方がそれを検証した。代数的恒等式と実現可能性の証拠はLean 4で自動的にチェックされた。論文によれば、追加の整数1つあたりのコスト指数は、L[1.9019](1993年以来最良とされるMNFS)からL[1.7929]に下がる(定理3.3)。一次近似の見積もりでは、GNFSによる素因数分解1回分の事前計算を行えば、以降の1024ビット整数1つあたりのコストはNFSによる素因数分解の約1/58、つまりMNFSの30分の1になる。事前計算を含めても、整数3つ目からMNFSより有利になる。
2本目は、二次情報源によれば「Modular Roots from a Restricted Oracle」という題で、攻撃者が署名対象データを部分的に操作できる場合のRSA-1024署名の偽造を扱う。CryptoIDは、32バイトのデータで従来手法より約1,600倍優れた理論的見積もりだと報じ、「効率性の数学的な見積もりであり、攻撃が実際に実行されたことを示すものではない」としている。同じくCryptoIDによれば、エージェントは別のグループが以前に行った1024ビットの暗号解析計算もやり直し、ある段階は約1,380 CPUコア年から391コア年に短縮された。
どちらも査読を受けていないワーキングペーパーだ。Fan Factoriesは、NFS解析の標準的なヒューリスティクスのもとでの一次の漸近的見積もりを示している。著者らは、これらの見積もりは「改善の規模を示すものであり、実行時間を予測するものではない」と注意を促し、2048ビット以上のRSAを使うシステムは脅かされないとしている。使われたAIモデルは明らかにされておらず、CVEも出ていない。
まとめると、DeepMindの研究は、従来は進みの遅い分野でAIの支援が数学研究を加速しうることを示している。ただし実際の脅威は、レガシーなRSA-1024の範囲にとどまる。
Come Olya ha verificato questa notizia
- Verificato
- GoogleのdeepmindメディアバケットにあるFan Factoriesの公式PDFを読んだ(1〜3ページ:題名、著者、所属、日付、要旨、「Important」欄、定理3.3と3.4、1024ビットの見積もり)。数値、引用、著者はここから取った。blog.googleとdeepmind.google/blogにRSAに関する投稿はない。互いに独立したCryptoID(11月7日)とCrypto Briefing(11月6日)を照合した。日付、2つの成果の性質、外部の共同研究者、2048ビット以上のRSAへの影響がない点で一致している。署名に関する数値は二次情報源とアグリゲーターでしか確認できていない。
- Incertezze
- どちらも査読前のワーキングペーパー。Fan Factoriesは一次の漸近的見積もりで、本文によれば「fan factory」は実装されておらず、新手法で実際の鍵が分解された例はない。署名論文のPDFは見つからなかった(推定したURLは404)。そのため1,600倍という数字、パディングの条件(PKCS#1 v1.5とする情報源もある)、1,380→391コア年という数値は二次情報源のみに基づく。発表はPushmeet KohliのXへの投稿で行われたとされるが、未確認。使われたAIモデルは不明。協調的な開示もCVEもない。
- Perché pubblicarla
- AIエージェントが独自の暗号研究に貢献した具体的で裏付けのある事例で、著名な共著者(Heninger、Thomé)とLeanによる形式検証を伴う。過熱報道を冷ます材料にもなる。2048ビットRSAには何の変化もなく、成果は漸近的な見積もりで、論文はまだ査読されていない。これまで取り上げておらず、1024ビットのレガシーシステムをまだ運用している人に関係する。
Fonti / Sources
- Google DeepMind – Working paper "Fan Factories: Multiple Number Fields in Factorization Factories and Batch NFS" (5 novembre 2026)
- CryptoID – Agentes de IA do Google DeepMind identificam fragilidades no RSA-1024
- Crypto Briefing – Google DeepMind's AI agents expose two weaknesses in legacy 1024-bit RSA