Claude Mythos が暗号アルゴリズムの新しい弱点を発見 — 耐量子署名 HAWK の実効鍵長を60時間で半減
Anthropic が 2026-07-28、非公開モデル Claude Mythos Preview を使った暗号研究で2件の新しい攻撃を発見したと公表した。1件は NIST 評価中の耐量子署名候補 HAWK に対するもので、格子に潜む自明でない自己同型を突いて HAWK-256 の完全鍵復元コストを 2^64 → 2^38 に落とし、実効鍵長を半減させた。もう1件は7ラウンドに削減した AES-128 に対する「Möbius Bridge」で、既知最良の中間一致攻撃より 200〜800倍速い。いずれも実運用システムには影響せず、変更が必要な製品ソフトウェアは無いと Anthropic 自身が明記している。
キーポイント
- HAWK-256 の完全鍵復元の期待コストが 2^64 → 2^38 に低下(実効鍵長が半減)。より大きな HAWK 鍵は依然として攻撃非現実的
- HAWK は2年間・2ラウンドの専門家レビューを通過していたスキームで、その間この対称性は見つかっていなかった。Mythos は約60時間・API コスト約10万ドルで到達し、人間の入力は「プロジェクト管理」程度に限られた
- AES 側は 7/10 ラウンドの AES-128 が対象。「Möbius Bridge」=より洗練されたフィンガープリンティングで列挙要件を 256倍削減し、既知最良の中間一致攻撃比で 200〜800倍高速
- AES の結果はほぼ完全に自律的な発見。研究者が用意したのは足場と3日間で3回の実質的なプロンプトだけで、Claude は数十億トークンを生成した
- 実世界への影響は無い。HAWK は候補段階で未配備、AES 攻撃は削減版のみで完全な AES は安全(実装には数億ドル規模のコストがかかる)。どちらも多項式時間ではなく指数時間の攻撃にとどまる
- 検証が律速だった。AES の結果は2人の研究者が正しさに確信を持つまでほぼ1か月を要し、研究者はモデルの主張を検証できるだけの暗号研究を学ぶのに数百時間を費やした
- 責任ある開示手順を踏み、学術者に相談のうえ米政府・業界パートナーへ事前共有。HAWK は結果公開と同時に NIST の公開メーリングリストへ調整開示された