何が起きたのか
Anthropic は2026年7月28日、Claude Mythos Preview を使った暗号解析の結果を公開しました(Anthropic 2026-07-28)。中身は2件です。
- NIST の追加署名方式公募で第3ラウンドに残っているポスト量子署名 HAWK に対する鍵回復攻撃の改良。公式ページは「実効鍵長を2分の1にする」と表現し、HAWK-256 の攻撃コストが $2^{64}$ から $2^{38}$ に下がるとしています。
- AES-128 の7ラウンド縮約版に対する meet-in-the-middle 攻撃の高速化。Möbius Bridge と名付けられたフィンガープリント手法により、既存の最良攻撃比で200〜800倍速くなったとしています。
同じページには、両方について「これらの結果はいずれも今日のコンピュータシステムに実用上の影響を与えない。本番ソフトウェアを変更する必要はない」と明記されています。HAWK は候補方式であって配備されておらず、AES 攻撃は全10ラウンドのうち7ラウンド版に対するものだからです。
以下では、公開された2本の技術論文 PDF を直接読んだうえで、この2つの数字が具体的に何を指しているのかを分解します。
HAWK──鍵回復がSVP次元 n/2+1 に落ちる
論文は「HAWK-n Key Recovery Reduces to SVP in Dimension n/2 + 1」(Zygimantas Straznickas、Stephen A. Weis、Anthropic)です(HAWK鍵回復論文 PDF)。
HAWK は2の冪の円分環上の module Lattice Isomorphism Problem(module-LIP、格子同型問題のモジュール版)に安全性を置く格子署名で、浮動小数点を使わない署名処理と小さな鍵が売りです。論文の導入部によれば、NIST の追加署名公募で第3ラウンドに進んだ唯一の格子ベース候補です。
従来の最良の鍵回復攻撃は、ランク $2n$ の鍵格子に対して BKZ 格子簡約を直接かける方法でした。論文の中心は、この次元を半分にする点にあります。鍵格子には $\tau: \zeta \mapsto -\zeta$ というガロア対合に由来する非自明な自己同型があり、それが公開鍵だけから計算できる別の格子(コサイクル格子)の最短ベクトルとして取り出せる、という構成です。この格子は
$$ \sqrt{n/4}\,\mathbb{Z}^{n/2+1} \oplus \sqrt{n/2}\,\mathbb{Z}^{n/2-1} $$と等長であることが示され、Ducas のブロック簡約がこのクラスに対して次元 $n/2+1$ の厳密 SVP オラクル呼び出しで動きます。つまり必要な次元が
$$ n+1 \;\longrightarrow\; \frac{n}{2}+1 $$に落ちる。これが「実効鍵長が半分」の中身です。
論文が示す具体値は、AGPS20 のゲート数モデルで HAWK-512 が $2^{150}$ から高々 $2^{108}$、HAWK-1024 が $2^{288}$ から高々 $2^{182}$ です。公式ページが挙げる HAWK-256 の $2^{64} \to 2^{38}$ という数字はこの AGPS20 表とは別の見積もりで、HAWK-256 は本番配備向けの推奨パラメータではなく検証用の小さいパラメータセットです。このサイズについては、単一サーバ上で数時間で秘密鍵をエンドツーエンドに復元する実装まで用意されています。
重要な注意が2つあります。第一に、これは多項式時間の攻撃ではありません。論文が主張するのは「poly(n) 回の厳密 SVP オラクル呼び出しへの決定的な帰着」であって、そのオラクル自体は指数時間です。公式ページも「多項式時間では動かない」と書いています。第二に、この構成は Falcon には転用できず、導手 $m$ が $p^k$ または $2p^k$($p$ は奇素数)の形、すなわち $(\mathbb{Z}/m)^\times$ が巡回群になる場合は攻撃を回避すると論文は述べています。設計側に逃げ道が残っているということです。
Anthropic は6月に HAWK の設計者へ通知し、NIST と公開時期を調整したと説明しています(CyberScoop 2026-07-28)。
7ラウンドAES──200〜800倍がどこから出るか
もう1本は「Cryptanalysis of 7-Round AES via the Algebraic Structure of its S-box」(Milad Nasr、Nicholas Carlini、Anthropic)です(AES論文 PDF)。
基準となるのは Derbez、Fouque、Jean が2013年に発表した攻撃で、$2^{105}$ 個の選択平文、$2^{99}$ の時間、$2^{90}$ の記憶量を要します。今回の貢献は、AES の S-box が「逆元を取ってからアフィン変換する」という構造を持つことを利用し、アフィン変換に対して不変なフィンガープリントを作った点です。これにより、DFJ13 が推測していた9バイトの鍵のうち1バイトが不要になり、鍵推測の回数が $256 = 2^8$ 分の1になります。
ただし論文は、そこで終わらないことを率直に書いています。必要な Möbius 変換の素朴な計算コストが高く、$2^8$ の節約を打ち消してしまう。そこで packed power table、DDT の解選択に対する Gray-code walk、XOR 分離可能な S-box キャッシュという3つの実装技法を導入し、エントリあたりのコストを約 $2^{19}$ ルックアップから約 $2^{8.6}$ ルックアップまで下げています。
最終的な主張は、データ量 $2^{105}$ を変えないまま、実行時間を $2^{89.3}$ から $2^{91.4}$ の範囲に落とす、というものです。公式ページの「200〜800倍」はここから出ます。
$$ \frac{2^{99}}{2^{91.4}} = 2^{7.6} \approx 194, \qquad \frac{2^{99}}{2^{89.3}} = 2^{9.7} \approx 832 $$幅があるのは、実行時間の数え方(ルックアップ単位か暗号化単位か)を論文が一意に固定していないためです。公式ページも「実行時間の測り方によって200倍から800倍」と書いており、レンジで示すこと自体が誠実な扱いです。
なお論文は、全10ラウンドの AES-128 に対する最良の単一鍵攻撃が biclique 攻撃であり、全数探索を約2ビットしか上回らない、という前提も明記しています。7ラウンド版と全ラウンド版のあいだの距離は依然として大きいままです。
HAWK・AES 以外にも、13ラウンドの LEA に対して $2^{30}$ 未満の平文数で鍵を回復し現代のデスクトップで1時間以内に走る攻撃、6ラウンド Serpent-128 の全鍵回復を Anthropic は公式ページで挙げています。ただしこれらは HAWK・AES のような技術論文が別途公開されておらず、公式ページ内での予備的な自己申告にとどまります。Salsa20、Poseidon、SHA-1 に対しては「10倍未満の限定的な改善」にとどまったとも書かれており、全戦全勝ではありません。
開示された単価と、移動したボトルネック
実務的にいちばん効くのは、コストと工数が開示されている点です。公式ページによると、HAWK 攻撃は Anthropic の研究者1名が1週間 Claude と共同で作業し、発見・開発・検証を合わせて約60時間。AES 攻撃は3日間でほぼ自律的に進み、実質的なプロンプトは3つだけ、生成された出力トークンは合計で10億に達しました。API 費用は「それぞれ約10万ドル」とされています。
出力トークンあたりの単価を素朴に割ると
$$ \frac{1.0\times10^{5}\ \text{USD}}{1.0\times10^{9}\ \text{tokens}} = 1.0\times10^{-4}\ \text{USD/token} $$で、出力100万トークンあたり約100ドルという単純計算にはなります。ただしこれは公開APIの出力単価とみなせるものではありません。10万ドルという総額には入力・出力・キャッシュ・並列セッション・失敗した試行のコストがすべて含まれているはずで、その内訳は公式ページ本文には示されていないためです(Anthropic 2026-07-28)。あくまで規模感をつかむための参考値と捉えるべきです。
そしてもう一方の数字が効いてきます。AES 側では、Anthropic の研究者が「モデルの主張を検証できるだけの暗号研究を学ぶのに数百時間を費やした」と書かれています。公式ページの表現では、Mythos が改良攻撃を自律的に発見するのに1週間だったのに対し、その手法が正しいと確信を得るまでに研究者2名でおよそ1か月かかりました。
AES 論文自身が、この非対称性を明示的に問題として扱っています。最終成果が $2^{89}$ 以上の時間を要する攻撃である以上、エンドツーエンドに実行して確かめる望みはない。そのため小規模な計算実験を複数走らせて確信を得る、という手順を取ったうえで、論文は「人間の役割が主として言語モデルの出力を検証することになるこの新しいパラダイムは居心地が悪い」と書いています。ベンダー自身の論文にこの一文が入っていることは、成果の数字より示唆的かもしれません。
Anthropic は同時に、ETH Zurich、テルアビブ大学、ハイファ大学との共同で評価ベンチマーク CryptanalysisBench を公開しています。論文(arXiv:2607.18538、2026-07-20投稿)は、6系統の暗号プリミティブにまたがる191タスクを構成し、主に4つのNIST標準化コンペから素材を採用したうえで、既知の実用的破りがある方式・破られていない方式・実運用級の課題という3層に分けています。フロンティアモデル5種で、第1層の成功率は65〜86%、第2層はフル強度で6〜12方式、縮約版では24〜61方式が破られたと報告されています。
残された不確実性
- 独立検証がまだない。今回の2件は、未公開モデルについて単一ベンダーが自ら公開した結果です。査読を経た第三者による再現は現時点で確認できません。HAWK 攻撃には実装コードが付いており検証しやすい一方、AES 攻撃は実行による確認ができない性質のものです。
- HAWK の最終的な扱いが未定。Anthropic は「鍵長を2倍にすると、HAWK を魅力的なPQC署名候補にしていた理由の多くが失われる」と書いていますが、NIST がどう判断するか、設計側が導手を変えるなどの回避策を採るかは決まっていません。
- AES-128 全体の安全性は変わっていない。7ラウンドと10ラウンドの差は依然大きく、今回の攻撃自体も「数億ドル規模の費用がかかる」と公式ページが述べています。この結果から全ラウンドAESの実用的な破りを外挿する根拠は、公開資料の中にはありません。
- コスト構造の再現性が不明。約10万ドルという数字は Anthropic 自身の見積もりで、内部利用のためのレート換算方法や、失敗した試行がどこまで含まれるかは開示されていません。同じ予算を外部の研究者が投じて同等の成果が出るかは別問題です。
- 配備済みアルゴリズムに当たった場合の手順が未整備。公式ページと CyberScoop の記事はいずれも、AI が現用インフラに影響する脆弱性を見つけた場合に研究者がどう振る舞うべきかという指針が未解決である、と指摘しています。
まとめ
「AIが暗号を破った」という一行は、少なくとも2つの意味で正確ではありません。HAWK は配備されていない候補方式であり、AES は10ラウンド中7ラウンドの縮約版です。
一方で、中身を見ると軽い話でもありません。HAWK 側は、公開鍵だけから計算できる格子の最短ベクトルを経由して鍵回復を次元 $n/2+1$ の SVP に決定的に帰着させる、条件付きでない構造的な結果です。AES 側は、13年間動いていなかった $2^{99}$ という数字を $2^{89.3}$ まで押し下げています。ただし両者の性格は異なります。HAWK は鍵回復に必要な次元そのものを半分にする構造的な結果である一方、AES は固定サイズの AES-128 に対する既存攻撃の200〜800倍という定数倍の高速化であり、指数の肩を動かしたわけではありません。
実務読者にとっての読みどころは、単価とボトルネックの移動です。専門研究1本あたり約10万ドル・数日から1週間という発見コストに対し、検証側には研究者2名・約1か月がかかりました。発見が安くなるほど、検証できる人材の希少性が律速になります。Anthropic 自身の論文が「居心地が悪い」と書いたのは、まさにこの非対称性についてです。
主要出典
- Discovering cryptographic weaknesses with Claude — Anthropic(2026-07-28): 本件の一次情報。HAWK-256 の $2^{64} \to 2^{38}$、AES の200〜800倍、約60時間・約10万ドル・10億出力トークン、および「本番ソフトウェアの変更は不要」という但し書きの出所
- HAWK-n Key Recovery Reduces to SVP in Dimension n/2 + 1(PDF): Straznickas・Weis。HAWK-512 が $2^{150} \to 2^{108}$、HAWK-1024 が $2^{288} \to 2^{182}$、Falcon には非転用、巡回導手は回避可能という記述を確認
- Cryptanalysis of 7-Round AES via the Algebraic Structure of its S-box(PDF): Nasr・Carlini。DFJ13 の $2^{105}$ 平文・$2^{99}$ 時間を基準に $2^{89.3}$〜$2^{91.4}$ へ、$2^8$ の鍵推測削減と実装技法の内訳、検証パラダイムへの言及
- Claude の思考過程ドキュメント(PDF): AES 攻撃に至るまでのモデルの推論過程。プロセス側の検証材料
- CryptanalysisBench: Can LLMs do Cryptanalysis?(arXiv:2607.18538)(2026-07-20): 191タスク・3層構成の評価ベンチマーク。ETH Zurich、テルアビブ大学、ハイファ大学との共同
- Anthropic’s Claude Mythos finds weaknesses in encryption algorithms — CyberScoop(2026-07-28): 6月の設計者通知と NIST との公開調整、外部コメントの確認に使用
関連する過去記事
- OpenAIが認めた『モデルがサンドボックスを脱出しHugging Faceに侵入』 — フロンティアモデルのセキュリティ能力が研究用途と攻撃用途の両方に効いた事例。今回の「配備済み方式に当たったらどうするか」という未解決点と地続きです
- 『安くなったが本当に賢いのか』を検証する──Gemini 3.6 Flash — サイバー領域の能力評価とベンチマークの読み方を扱った回。CryptanalysisBench のスコアを解釈する際の視点として
- Hassabisが『AGIは数年先』と予測──FINRA型Frontier AI基準機関の提案 — 単一ベンダーの自己報告をどう制度的に検証するかという論点。今回の独立検証の不在と重なります