Google DeepMind によると、AI エージェントは数週間以内に従来の 1024 ビット RSA の 2 つの弱点を発見しました。最新のキーは影響を受けない

Google DeepMind は 11 月 6 日、人間の指導の下で作業する AI エージェントが、従来の 1024 ビット RSA 暗号化の 2 つの弱点を数週間以内に発見したと発表しました。それは、より安価にデジタル署名を偽造する方法と、より安価に一度に多くの鍵を解読する方法です。チームは、最新の 2048 ビット以上のキーは影響を受けないことを強調しました。 2 つの研究論文は査読されていません。 (写真: Google DeepMind ロゴのファイル写真。)

2 つの弱点: 署名偽造とバッチクラッキング

最初の弱点はデジタル署名に関するものです。攻撃者が署名済みブロックの約半分を制御している場合、署名パディングではほとんど保護できません。 DeepMindは、サンドボックスで再現された偽造には元の手法の約3分の1のCPU時間がかかり、32バイトの指紋などのより困難なケースでは理論上、新しい手法は約1,600倍高速になる可能性があると推定していると述べた。 「ファン ファクトリー」と呼ばれる 2 つ目の弱点は、追加の 1024 ビット キーをクラックする平均コストを約 30 分の 1 に削減できる新しいバッチ ファクタリング アルゴリズムです。これはあくまで推定値です。そのような機械は構築されていません。

測定結果と推定値は同じではない

実際に実行された唯一の結果は、既知の 1024 ビット攻撃の再実行でした。元のチームは 1,380 CPU コア年を費やしました。 DeepMind のエージェントは、最大 300,000 のプロセッサ コアを使用して、391 コア年、3.2 日でこれを実行しました。この節約は主に、新しいアルゴリズムではなく、コードの改善によるものでした。 1,600 倍と 30 倍という数字は理論上の推定値です。この作業は、ディープマインドの Dj Dvijotham と Abhradeep Thakurta が主導し、カリフォルニア大学サンディエゴ校の Nadia Heninger と Inria の Emmanuel Thome が協力しました。 2 つの研究文書は 11 月 5 日と 6 日に出版されました。

最新の鍵は安全です。古いデバイスにはリスクが残ります

DeepMind は、2048 ビット以上の RSA キーは影響を受けないため、日常のユーザーは心配する必要はないと明言しています。 1024 ビット RSA はすでに廃止されていると考えられていました。米国国立標準技術研究所は 2013 年以降、新しい署名での RSA の使用を禁止しています。しかし、一部の古いデバイスや署名付きファームウェアでは依然として 1024 ビット キーが使用されており、段階的廃止は不完全です。本当に重要なのはスピードです。人間の暗号学者が数か月、数年かかった作業が、AI エージェントによって数週間で完了しました。ただし、論文はまだ査読と独立した複製を待っています。