
Claude が半時間で NSA の楕円曲線シードパズルを解読したことは、何を意味するのか?
執筆:Daii
まず結論から述べる:Claude が楕円曲線暗号を解読したわけではなく、誰かの秘密鍵も計算しておらず、TLS やビットコインが突如として機能停止したわけでもない。解読されたのは一段階の暗号学史――NSA が当時標準化団体へ提出した公開の「シード値」が、いったいどのように生成されたかという歴史である。
この違いは重要である。「AI が半時間で世界全体の暗号を突破する」と語ることは誤りであり、「どうでもいいデジタル考古学だ」と軽視することも、その重要性を過小評価している。
この発見は同時に四つのことを示している。第一に、最もよく使われる一連の NIST 楕円曲線に意図的なバックドアが仕掛けられた可能性が大幅に低下したこと。第二に、標準における「検証可能な乱数生成」でも、初期入力の由来が説明できなければ、信頼チェーンの半分しか検証されていないこと。第三に、最先端モデルがすでに文献の理解、仮説生成、コード作成、統計的検証、格子アルゴリズムを一連の自律的研究に結び付けられること。第四に、AI がもたらすより現実的な暗号学的影響とは、今日突然 256 ビットの秘密鍵が解かれることではなく、これまで誰も監査しようとしなかったプロトコル、実装、歴史的資産を極めて低コストで捜索できることである。
まず謎を明確にする:公開されたシード値がなぜバックドア疑惑を生んだか
楕円曲線は粗く言えば一種の公衆的な「錠前設計」として理解できる。各ユーザーは独自の秘密鍵を持つが、同じ曲線を使用する人々は共通の公開パラメータを共有する。素数体上の曲線の場合、一般的な方程式は次のように表される:
`y² = x³ + ax + b (mod p)`
実際の標準では、有限体 `p`、係数 `a` および `b`、ベースポイント `G`、ベースポイントの位数 `n`、余因数 `h` などといったパラメータも規定する。秘密鍵はこのパラメータとは別のものであり、この公開ルール体系の中でユーザーが別途生成する秘密の数値である。
2000年に発表された FIPS 186-2 には、P-192、P-224、P-256、P-384、P-521 などの曲線が含まれている。NSA は曲線と 160 ビットのシード値を提供し、標準では SHA-1 などの手順を用いてシード値から曲線係数を導出することが規定されている。誰でもシード値を手に入れれば、「このシード値がこの係数をもたらしたことが確かに検証できる」ことを再計算することができる。
問題なのは次の点である。シード値自体がなぜこの 160 ビットなのか?
これは宝くじ事務局が当選番号と抽選アルゴリズムを公開したが、機械に最初に投入したのはどのボールの組み合わせか、なぜその組み合わせなのかを示していないようなものだと考えられる。設計者が膨大な数のシード値を試行した結果、特定の秘密の脆弱性を持つ曲線を選択した場合、後世の人が「シード値から曲線が導出できること」を検証しただけでは、こうした選択プロセスが存在したことを否定できない。
暗号学において、π、数学定数、または公開テキストを確定的な手順で処理して得られたパラメータは「隠しのない数値(nothing-up-my-sleeve numbers)」と呼ばれる。重要なのはこれらの数値がより神聖だということではなく、選択過程に隠れた操作レバーがないことである。NIST 曲線のシード値は公開されているものの、その由来については説明がなく、形式的には「検証可能な乱数」であっても、その起源面では監査不可能であった。
この不信感が生じたのは無理もない。2013年以降、NSA が推進に関わった Dual_EC_DRBG 疑似乱数生成器には、特殊なパラメータ関係を知り得る攻撃者が悪用できるバックドアリスクがあると広く指摘され、NIST は後にこれを撤廃した。Dual_EC_DRBG と今回議論されている NIST P 系曲線は異なるものだが、「パラメータ選択者を信じてほしい」という要求に対する許容度はこれによって大きく変化した。Neal Koblitz と Alfred Menezes は 2015年の論文 A Riddle Wrapped in an Enigma でこの論争を体系的に整理し、2023年には暗号工学エンジニアの Filippo Valsorda などがシード値の由来を探るために懸賞金を設定した。
最も広く流布している手がかりは NSA の数学者 Jerry Solinas に由来する。シード値は「Bob と Jerry に昇給を」といった冗談めいたフレーズのハッシュ値ではないかと推測されていた。Anthropic の従業員がこの手掛かりを試みたが成功には至らなかった。Solinas は 2023年に死去し、当初の実装プログラムや関連資料も見つかっていないため、この謎は永久に伝承史の中に留まるかに見えた。
Claude が実際に行った作業:いくつかの異常なゼロから、1997 年の時計へ
2026年10月、ある Anthropic の社員が本問題をバージョンを特定しない社内研究モデルに付託し、「冗談フレーズ」という手掛ける情報は提供しなかった。Anthropic が 10月16日に発表した研究報告書によれば、モデルはわずか半時間で生成方法を特定した。
鍵となったのは全英語文を総当たりで列挙することではなく、問題を転換したことにあった。1997年のエンジニアが、このように見えるランダムなバイト列を作成するために最も適したソフトウェアは何だったか?
Claude は 34 種の古風な疑似乱数生成器および出力スライスの組み合わせをチェックし、シード値に沿ってビット単位でスライドさせ、連続する出力の痕跡を探した。その結果、一部のシード値においては複数の 32 ビットワードの最上位ビットが常に 0 であることが判明した。これは安全性の証明ではないが、機械が残した歯車のような痕跡のように感じられる。POSIX/C ライブラリの `lrand48()` は毎回、48 ビットの内部状態のうち上位 31 ビットのみを出力するため、まさにこのようなパターンを残すのだ。
より多くの出力ビットを保持したシード値については、隠れた下位 17 ビットを総当たりすることで内部状態を回復できる。さらに困難なのは、5本の NIST 素数曲線と 5本の ANSI X9.62 曲線である。生成プログラムは `lrand48() >> 23` の断片しか保持していなかった。Claude はこの問題を「切り捨てられた線形合同擬似乱数生成器の状態復元」に変換し、LLL 格子基底除去法を用いて多数の近似的な線形関係を満たす短ベクトルを探した。
平易に言えば、古いタコメーターや速度計が回転ごとに露出させる少数の数字だけを追っている状況に似ている。一回の計測では情報が不足しており、連続した複数回の計測データと歯車の駆動規則を組み合わせることで、隠されていた数字を逆算できる。ここで LLL を使うのは楕円曲線を破るためではなく、多数の切り捨てられた算術的制約条件を効率的に結合するためである。
48 ビットの状態を回復した後、線形合同生成器である `lrand48` は前方計算だけでなく後方演算も可能となる。Claude は `srand48(t)` による初期化後の下位 16 ビットが `0x330E` に固定された状態まで遡り、上位ビットを UNIX タイムスタンプとして解釈した。結果は曖昧な時代区分ではなく、1997年から1998年に属する具体的な UTC 時刻群となった:
| 曲線 | `srand48` の UTC 時間 | 一致した候補順番号 |
|---|---:|---:|
| P-192 | 1997-05-18 14:45:34 | 139 |
| P-521 | 1997-08-08 01:12:04 | 1,136 |
| P-256 | 1997-08-16 01:52:34 | 1,842 |
| P-384 | 1997-08-30 14:50:08 | 2,688 |
| P-224 | 1998-04-03 12:52:07 | 7,026 |
P-256 を例にとると、タイムスタンプ `871696354` で生成器を初期化し、回復されたバイト抽出方式に従って第 1,842 番目の候補まで実行すると、標準に記載された 160 ビットのシード値 `C49D3608 86E70493 6A6678E1 139D26B7 819F7E90` が完全に得られる。「似通った値」ではなく、ビット単位で完全に一致するのである。
このような一致が偶然だけで説明されるのは難しい。さらに重要なのは、懸賞を設定した Valsorda Go 言語で独立に再生成過程を書き直し、再現に成功したことである。これらのタイムスタンプと候補順番号が実際に公開済みのシード値を再生成できることが確認された。つまり、発見自体は Anthropic の社内モデルによるものだが、結論を受けるにあたって一般公募がモデル自身の主張を信用する必要はないのだ。
なぜこれが「弱い乱数による鍵漏洩」ではないのか
報道文脈で最も混同しやすいのは、互いに全く異なる三種類の「乱数」である。
第一は曲線パラメータのためのシード値である。これは公衆的な設計素材であり、全員が採用する「鍵(錠前)」を決定するために使われる。今回復元されたのがこれに該当する。1997年に時計でシードされた `lrand48` は非常に弱いが、この場合の出力は初めから公開されていた。攻撃者がこれを予測しても、そこから任意のユーザー秘密鍵が得られるわけではない。
第二はユーザーの秘密鍵を生成するための乱数である。もしウォレットが本当に `lrand48` とタイムスタンプを組み合わせて秘密鍵を生成していたなら、確かに逆算されて資金が盗まれる可能性があった。しかし今回の発見により、NIST 曲線ユーザーが秘密鍵をそのような方法で生成していたということは示されていない。
第三は ECDSA で署名のたびに使用する ノンス(nonce、一時数) である。ノンスが重複したり予測可能になると秘密鍵が漏洩し、現実に深刻な脆弱性が起きた事例がある。現代の実装ではリスク低減のため決定論的または追加乱数付きの署名手法がよく用いられる。これももちろん今回見つかった曲線シード値とは無関係である。
つまり、「シード値が弱い PRNG から来ていた」と「曲線暗号が弱い PRNG によって突破された」は表記上の差がわずかなのに、セキュリティ上の意味は真逆となる。ここでは弱い生成器の可逆性が研究者による歴史過程の復元を助けたに過ぎず、曲線離散対数問題の難易度を下げたわけでもなく、既存の秘密鍵探索の難度を低下させたのでもない。
これがバックドア疑惑に与える意味:嫌疑の大幅な軽減であり、数学的免罪符ではない
この発見が持つ最も重要な暗号学的意義は、当時の設計者が行使し得た選択の空間を狭めたことにある。
想定される「曲線選択型のバックドア」を実装するには、方程式に肉眼で目に見える落とし穴を設置する必要はない。設計者は特定の極めて稀な脆弱な曲線の識別方法を掌握しておき、多数のシード値を秘密裡に試行し、自分だけがその利用法を知っている曲線が選ばれるまでやり続けることも可能である。Daniel J. Bernstein と Tanja Lange はかつて以下のような構想を提示している。選択者に約 70 ビットの自由度があれば、仮に規模が `2⁶¹` 程度であると推定される脆弱な曲線のクラスを狙うことが可能だという。
今回の再現可能なタイムラインによって、この空間はかなり圧縮された。Valsorda の保守的な試算によれば、たとえ設計者が 1997〜1998年の任意の秒単位の間で時間を自由に選べ、かつ合格候補のうち上位 16 個の中からいずれかを選べるとしても、選択の自由度は約 30 ビットにしかならない。30 ビットがゼロなわけではありませんが、前述の 70 ビット級の指示的選擇篩選を行うには到底不十分です。これが NSA が 1997 年に今日では未知の数学を一切把握していなかったことを論理的に証明するものではありませんが、それまでに語られてきた中で最も具体的で議論の対象となり得た一つの選択メカニズムを除外し、「膨大なシード値を検索して NOBUS バックドアを仕組む」という主張を非常に困難なものにした。
ここでは引き続き三つの注釈を残す必要がある。
第一に、プログラムはいくつか表面的に合格した候補をスキップしている。P-256 では第 876 番目の候補時点で既知の条件を満たす素数位数の曲線が出現していたにもかかわらず、最終的には第 1,842 番目が採用された。P-224 の実行においても三個の候補がスキップされた。チームは追加のフィルタリング規則の一つを発見したが、もう一つは依然として不明である。少数の候補をスキップすることが即ちバックドアを意味するわけではない――それほど少ない選択肢で極めて稀な脆弱性にヒットさせるためには、むしろ脆弱な曲線の方が頻繁に存在しなければならない――だが、完全な歴史はまだ復元されていない。
第二に、シード値は曲線係数 `b` を決定するものの、ベースポイント `G` は決定しない。Claude は P-192 といくつかの ANSI サンプル曲線のベースポイントの出自を特定したが、P-224、P-256、P-384、P-521 のベースポイントがどのように選択されたかは依然として説明されていない。
第三に、二元体曲線における B-163 のシード値は未だ回復されておらず、残りの幾つかの二元体曲線については「時間を 2 で割った値」を用いた初期化方式が使われた可能性がある。したがって、最も正確な表現は「NSA 曲線に関連するすべての謎が完全解決した」ではなく、核心的な 5 つの NIST 素数曲線のシード値出自が再現可能に説明され、主要なシード値バックドア疑惑が著しく収束したが、パラメータ選択の詳細に関する一部課題は依然として未解決のまま残っているということである。
TLS とビットコインに果たして関係はあるか
関係は存在するが、背景資料が述べているような「これらのシード値がビットコイン TLS 電子署名の基盤である」という認識は誤りである。この一文は三つの異なる概念を無理やり結びつけている。
TLS はブラウザやサーバー間などで安全な接続を確立するためのプロトコルである。NIST P-256(secp256r1 とも呼ばれる)は長らく TLS における鍵合意や ECDSA 証明書署名に使用されており、今回の発見は確かにインターネット上に広く展開されている一つの曲線に関わるものである。これにより伝えられるメッセージは緊急の証明書交換を促すものではなく、信頼感を高めることにある。Anthropic も明確に、ユーザー側に取るべきアクションはないと声明を出している。
ビットコインで使用されているのは別の曲線、すなわち secp256k1 である。名前は NIST P-256/secp256r1 に近いものの、楕円曲線ファミリーに属しながらも同一曲線ではなく、今回の復元対象となった NSA シード値からも生成されていない。SEC 2 規格では secp256k1 の方程式を極限に単純化した `y² = x³ + 7` と定義し、BIP 32 でもビットコインでの secp256k1 採用が明確に指定されている。ビットコインの従来型取引では該曲线の ECDSA が用いられ、Taproot では同一曲线の Schnorr 署名が採用されている。
つまり、今回の発見はビットコインの秘密鍵に影響を与えず、中本聡がなぜ secp256k1 を選んだのかを説明するものでもなく、将来の量子コンピュータが Shor アルゴリズムを用いて楕円曲線暗号を脅威に晒す長期課題を変えるものでもない。「楕円曲線」という四字が同じだからといって「ビットコインも解読された」と推論するのは、ある種類の問題錠の設計図が見つかったからといって、金属キーを使うすべての扉が無力化されたと宣言するのと同じである。
真に警戒すべき点は、AI がすでにどのような研究のフィードバックループを完遂し得るかである
答えだけを単に見れば、「要はタイムスタンプだったのか」はあまりに朴訥すぎるように思える。本当に重みがあるのは、その答えに至る過程である。
Claude は単に学習済み記憶から既存の事実を引っ張ってきたわけではない。Anthropic の報告によれば、それは一般的な通説とは逆向きの仮説を立て、スキャナーをコーディングし、数十種類の旧式 PRNG の出力構造を比較し、統計的な異常から `lrand48` を特定し、切り捨てられた出力に対して LLL を呼び出し状態を復元し、初期化形式を逆行し、最終的に完全な 160 ビット一致で結果を検証した。その後、人類の研究グループがそれらを整理・再検証し、実行可能なコードを公開した。外部の暗号学者によっても独立に書き直し、検証が行われた。
これは一種の「小規模な科学研究の閉路(サーキュラー)」である:
`問題の読解 → 仮説構築 → 検証設計 → ツール実装 → 失敗対応 → 数学的解決策 → 相互検証 → 再現可能な実験の提示`
以前のモデルであれば LLL が何かを説明したり、線形合同生成器を書いたりすることは珍しくなかった。今回は標準的な解答ルートが存在しない環境下で、いつどちらをつなぐべきかを判断できた点が優れていた。これは最先端モデルが「既知の答えに回答する」段階から、「ツール環境内で新しい証拠を創出する」段階へと移り変わつつあることを示している。ソフトウェア考古学、マルウェアサンプル分析、プロトコルのファジテスト、形式化証明支援、規格監査に対し、この能力は実際の生産性を生み出すだろう。
ただし「半時間」という事象についても正しく解釈する必要がある。暗号学界が過去 25 年間、毎日 8 時間ひたすらこの特定の問題を総当たりしてきたわけではない。人類はすでに標準規格を制定し、バックドアモデルを提示し、シード値を保存し、LLL を発明し、計算ソフトウェアを実現し、さらに問題を公開懸賞としてパッケージ化していた。モデルはその一連の知識とツールチェーンの頂点に立ち、これまで誰も真剣にテストしなかった組み合わせを極めて速く見出したのだ。それが圧縮したのは研究探索の限界的な時間であって、25 年間にわたる科学的蓄積を飛び抜けて代替したのではない。
また、公開資料には内部モデルの正確なバージョン、完全なオリジナルセッション記録、失敗分岐のデータ、計算資源の消費量、あるいは人間の半時間以内での関与詳細は含まれていない。したがって確実に言えるのは生成手法とその結果のみであり、これらはコードによって再現済である。「完全自律的でわずか 30 分で到達した」という能力に関する物語は主に Anthropic 側からの発信であり、厳密な再現可能なモデル基準としてそのまま採用するにはまだ不十分である。検証可能な成果とベンダー側の能力帰属を分離して評価することが、AI 研究を評価する際の基本的な規範である。
暗号世界への長期的影響:ブラックボックスがより早く開かれ、透明設計の価値が高まる
今回の出来事は、AI が明日にも P-256 の秘密鍵を総当たり暴力的に計算し出すという意味ではない。古典コンピューティング環境下において、成熟した楕円曲線の安全性は巨大な離散対数問題に基づくものであり、コーディングができ LLL を扱えると、必ずしも指数関数的な複雑さを超えられるわけではない。
より直接的な変化は別の場所で見られる。安全システム内には「数学的には健全だが、源泉が不明で、実装が陳腐化し、組み合わせが複雑な」ブラックボックスが多数存在する。これらが長年徹底的に調査されてこなかった理由は、解決不可能だからというよりはむしろ資料が分散しており、テスト空間が煩雑でリターンが明確でないため、トップ研究者の長期間の専有を要しにくかったことにある。過去の論文を読解し、探査用コードを生成し、長時間ツールを走らせられる AI は、このような監査コストを劇的に引き下げる。
これは両刃の剣である。防衛側は標準パラメータの一括再検証を行い、弱い乱数の指紋を探し出し、サプライチェーン内の履歴コードを検查できる一方、攻撃側もマイナーなプロトコル、ファームウェア、企業独自開発の暗号における組み合わせ脆弱性をより迅速に発見できるだろう。真に先に「綻びを見せる」のは、十分に公開監査を受けている AES、TLS 1.3、あるいはメジャーな曲線ではなく、秘匿された実装、曖昧なパラメータ、「数十年もの間誰も手を付けていない」システムを前提としているものの方なのだ。
適切な対応策は NIST 曲線をパニック起因で撤廃することではなく、標準設計自体をマシンによる監査が容易になるよう改善することである。具体的には以下の通り:
- パラメータ生成は公開かつ改ざん不可能なエントロピーソース、または事前コミットされたデータに基づいて行われ、完全なスクリプト、バージョン情報、およびフィルタリング規則を明示するべきである。
- 安全性証明、リファレンス実装、テストベクターは最後の手順だけを検証するのではなく、誰もがエンドツーエンドで再現可能でなければならない。
- AI による発見事項については完全な実行ログを保存し、モデルの単独完了、人間のヒント、事後の整理を明確に区別する。
- モデルを防衛的なレガシー監査に活用しつつ、隔離環境、アクセス制御、責任ある開示方針によってネットワークおよび実行能力を拘束する。
- 耐量子計算機暗号(PQC)への移行を継続する一方で、量子脅威と今回のシード値追跡を混同してはならない。
最終的な判断
これは暗号学的な災害ではなく、信頼という会計台帳への補填的な注記である。
過去 25 年間、人々は NIST 曲線が公開解析に耐えうることは知っていたものの、最初にその場所にあった幾つの数字がなぜそこに置かれたのかについては知らなかった。現在、1997 年の UNIX 時計、`srand48`、候補順番号を経て標準シード値に至る実行可能な連鎖が明らかになり、「NSA は手を打っていないことを信じてください」という要請を「あなた自身の大まかな生成過程を再現できます」という立場に変えた。暗号学において最も尊ぶべき進歩とは、往々にして新たな信頼を増やすことではなく、信頼せざるを得ない部分を減少させることなのである。
AI にとってこれもまた、「数学オリンピックの解答を導き出す」以上の重要性を持つシグナルである。モデルは、実際に開かれており正解が未知な問題において、外部の専門家が独立に検証しうる新しい証拠を残し得る段階に入った。本日それは暗号史料の一つに出所を付与したが、明日には同じ能力が脆弱性の発見に用いられ、同時に人々が懸念しているような脆弱性がシステムにないことを証明するためにも用いられることになる。
したがって、この事象が真に意味するのは「AI がいよいよ暗号学を攻略してしまった」ことではなく、暗号の世界において、歴史、権威、あるいは誰も問わないことによって維持されてきたブラックボックスの有効期限が急速に縮まっているということである。













