ポスト量子アルゴリズム「HAWK」、Mythos攻撃で鍵強度半減し撤回

デジタル署名方式HAWKは、2026年7月28日にNISTのポスト量子暗号標準化プロセスから撤回された。前日、Anthropicが自社のAIモデルMythosによってアルゴリズムの実効鍵強度を半減させたことを明らかにしたためだ。

HAWKは、量子コンピュータ攻撃に耐えるアルゴリズムを評価する第3ラウンドの対象だった。ポスト量子暗号は、現在のコンピュータをはるかに凌駕するマシンから通信を守ることを目的としている。

Anthropicによると、暗号専門知識のない研究者がMythosを半自律的に約60時間、およそ10万ドルのコストで使用し、既知の最良の攻撃を改善した。モデルは文献調査、数学的推論、計算実験を進め、最終的に協力する2つの独立したエージェントを展開した。

この攻撃は、格子同型問題を対象とし、自己同型対称性をより効率的に見つける。Googleのポスト量子暗号専門家Sophie Schmieg氏は、この発見によりHAWKはML-DSAやFN-DSAなどの代替案に比べて競争力を失ったと述べ、「この論文でHAWKは死んだ」と記した。

Mythosはまた、弱体化した7ラウンド版AES暗号に対しても小幅な改善を達成した。この手法により、必要な平文入力数が2^105から2^89に減少し、鍵回復が200～800倍高速化される可能性があるが、実際には実行不可能なままである。

ジョンズ・ホプキンス大学のMatthew Green教授は、HAWK攻撃は既存のツールを新しい方法で組み合わせたものであり、AIに適したタスクだと指摘した。Anthropicは、両方の攻撃がチャレンジインスタンスを使用しており、現実世界では実行不可能であると強調した。

同社はMythosの改良を続ける計画で、現在は限られたグループのみが利用可能。言語モデルが新たな暗号解析結果をますます生み出し、人間の研究者を圧倒する可能性があると予測している。