AnthropicのClaudeが暗号技術の数学的欠陥を発見:耐量子署名方式の強度が半減、AES攻撃は200〜800倍高速化
Anthropicは、自社のAIモデル「Claude Mythos Preview」が暗号技術において2つのブレークスルーを達成したとする新たな研究を発表した。1つ目は、耐量子時代に向けて構築されたデジタル署名方式HAWKを大幅に弱体化させるもので、実質的にその鍵強度を半分に削減する。2つ目は、最も広く使われている共通鍵暗号であるAESのラウンド削減版に対する新たな攻撃方法を特定し、従来の最良の攻撃より200〜800倍高速化した。Anthropicは、どちらの結果も現在のコンピュータシステムに実用的な影響を与えるものではないと強調する一方、両結果とも最先端AIモデルが重要な暗号アルゴリズムの欠陥発見に貢献できる可能性を示していると述べている。
- Claude Mythos Previewは60時間で耐量子署名方式HAWKに対する既知の最良攻撃を改善し、その鍵強度を半分に削減した
- この研究はまた、ラウンド削減版AESへの新たな攻撃方法を発見し、従来の最良の手法より攻撃速度を200〜800倍向上させた
- どちらの結果も現在の本番システムには影響しない。各結果の開発にはAPI費用として約10万ドルがかかった
2つのブレークスルー
1つ目の結果はHAWKを対象としている。HAWKは耐量子時代に向けて構築されたデジタル署名方式で、2022年にNISTが量子耐性システムを募った際の第3ラウンド候補の1つである。2年にわたる2ラウンドの専門家による人的審査を通過したにもかかわらず、Mythosはわずか60時間でHAWKに対する既知の最良攻撃を改善し、実質的にその鍵強度を半分に削減した。
2つ目の結果はAESに関するものだ。AESは2001年にNISTが採用したAdvanced Encryption Standardで、ほぼ他のどの暗号アルゴリズムよりも厳しく精査されてきた。このアルゴリズムの弱い変種は、その堅牢性を理解するために日常的に研究されている。Mythosはそのような削減版の1つを破る方法を見つけ、攻撃者が行う必要のある推測の1つを排除し、従来の最良の攻撃より200〜800倍高速化した。
本番システムへの影響なし
Anthropicは、どちらの結果も今日のコンピュータシステムには影響せず、本番ソフトウェアの変更も必要ないと明言している。HAWKはあくまで候補の署名方式であり、まだ導入されていない。また2つ目の攻撃は完全な暗号を破るのではなく、AESの削減版を対象としている。それでも、両結果とも最先端AIモデルが、実社会での導入前後のいずれにおいても暗号アルゴリズムの欠陥発見に貢献できる可能性を示している。
ほぼ自律的、ただしコストがかかる
Mythos Previewはこれらの結果をほぼ自律的に達成した。1週間の間に、Anthropicの研究者1人がClaudeと協力してHAWK攻撃を開発し、もう1人がClaudeがAES攻撃を完全に自律的に発見できるようにする足場(スキャフォールド)を構築した。各結果の開発にはAPI費用として約10万ドルがかかった。Anthropicはまた、ETH Zurich、テルアビブ大学、TUベルリンの研究者らと提携して、LLMの暗号解読能力を評価するためのベンチマークであるCryptanalysisBenchを構築し、その全過程を通じて責任ある情報開示の手順を踏んだ。
