古い暗号化を突破する新しい手法の開発
Google DeepMindは、人間の監督下にあるAIエージェントが、古いRSA-1024暗号システムを攻撃するために必要な計算コストを削減できることを示す新しい研究結果を発表しました。この研究は、カリフォルニア大学サンディエゴ校およびフランス国立情報学自動制御研究所（Inria）の暗号専門家と共同で行われました。
Google DeepMindの副社長であるプシュミット・コーリ氏は、これらの結果は、ほぼ世界的に2048ビット以上の鍵を採用している現代の暗号化プロトコルにリスクをもたらすものではなく、依然として1024ビット規格を使用している古いシステムにのみ影響が限定されると強調しました。
研究結果：デジタル署名と鍵の解読
研究では、主に2つの発見が明らかになりました。
- デジタル署名の偽造：研究者らは、デジタル署名を保護する「パディング」の有効性が、攻撃者が制御するブロックの割合に直接依存することを発見しました。攻撃者がブロックの半分以上を制御すると、パディングは保護能力を完全に失います。これは、ハードウェアセキュリティモジュール（HSM）で使用されるPKCS#1 v1.5形式に当てはまります。実験テストにおいて、AIは署名を偽造するために必要な計算時間を、以前の研究と比較して3.5倍削減することに成功しました。
- 鍵の解読：エージェントは、初期計算コストを共有することで、多数の鍵を扱う際にRSA-1024鍵の解読プロセスを平均で約30倍安価にするアルゴリズムを開発しました。
なぜこのニュースが重要なのか
これらの結果の重要性は、「暗号の堅牢性」という固定的な仮定に挑戦している点にあります。この進展は、AIが数十年にわたってサイバーセキュリティ基準の基礎となってきた数学的仮定をいかに再評価できるかを示しています。研究者らは、これらの仮定を厳密にテストするためにAIを使用することは、進化する計算能力に対して現代の暗号システムが安全であり続けることを保証するために不可欠なステップであると指摘しています。
実用的な観点から見ると、これらの攻撃は秘密鍵を直接復元するものではなく、膨大な数の事前署名クエリを必要とするため、メッセージを内部でハッシュ化するシステムに対する現実世界での適用可能性は限定的です。