メインコンテンツへスキップ
AI News 20分で読める

ClaudeがNIST曲線の25年の謎を30分で解明|P-256の鍵交換は必要か

「これは驚くべきことだ。25年来の謎を解いている。……いや待て。疑ってかかろう。自分はシミュレーションかテスト環境の中にいるのではないか?」

Anthropicが公開したClaudeの思考ログの一節だ(Anthropic公式記事、筆者訳)。Claudeは自分が見つけた答えを最初は信じなかった。25年も誰も気づかなかったのに、こんな単純な答えでいいのか、と。検算を重ねた末に、ログはこう続く。「わあ、本物の発見だ」。

2026年10月16日、AnthropicのFrontier Red Team(AIの危険な能力を調べる社内チーム)は、NSA(米国家安全保障局)の数学者が提供したとされるNIST楕円曲線の「シード」の出どころを、社内の研究用Claudeが30分未満で突き止めたと発表した。30分はClaudeの作業時間で、その後の検証は含まない。答えは秘密のパスフレーズではなかった。1997〜98年のパソコンの時計で初期化した、C言語の古い乱数関数の出力だった。

自分(電脳狐影)はPMで、暗号の専門家ではない。楕円曲線の数学は正直わからない部分が多い。それでも書くのは、P-256がHTTPSやスマホの認証など身近なところで広く使われている曲線だからだ。「AIが暗号の謎を解いた」と聞いて不安になった人に、何が起きて何が起きていないのかを整理したい。

結論を先に書く。

  1. 今回の発見はP-256の破綻を示すものではない。Anthropic自身が「暗号の破綻ではない」と述べており、鍵の交換は求められていない
  2. 「NSAのバックドア説」を支える材料は大きく減った。ただし未解明の点も残る
  3. 実務で見直すべきは自社コードの「予測できる乱数」のほうだ
この記事はこんな人におすすめ
  • 「Claudeが暗号の謎を解いた」というニュースの中身を、英語の原文を読まずに知りたい人
  • P-256やECDSAを使うサービスを運用していて、対応が必要か判断したいエンジニア・PM
  • AIを調査や研究に使うとき、結果をどう裏取りすべきか考えている人

25年続いた謎:NIST曲線の「シード」はどこから来たのか

まず前提を押さえる。PMとしての理解で書くので、厳密さより全体像を優先する。

NISTの楕円曲線(P-256など)は、デジタル署名や鍵交換に使われる標準の暗号パラメータだ。ECDSAは、この曲線を使った電子署名の方式を指す。2000年に米国の標準(FIPS 186-2)に採用された。曲線のパラメータは「シード」という数値をハッシュ関数(入力から一定長の値を作る、逆算できない関数)にかけて作られている。シードから決まった手順で作れば「作為はない」と示せる、という考え方だ。

問題は、そのシード自体がどう選ばれたのか誰も説明できなかったことだ。シードを提供したのはNSAの数学者Jerry Solinas氏とされる。「Give Bob and Jerry a raise(ボブとジェリーを昇給させろ)」のような冗談めいた文をハッシュした、という話が伝わっていた(Anthropic公式記事)。元の文はマシンの入れ替えで失われたとされる(懸賞ページ)。Solinas氏は2023年に亡くなっている。今回の結果はこの「冗談の文」説とは整合しないが、なぜ食い違うのかは現時点でわからない。

2013年のスノーデン事件以降、「NSAは弱い曲線が出るまでシードを選び直したのではないか」という疑いが根強く残った。2015年には暗号学者のKoblitz氏とMenezes氏が論文「A Riddle Wrapped in an Enigma」でこの論争を整理している。2023年10月には、暗号エンジニアのFilippo Valsorda氏がシードの元の文を見つけた人に懸賞金を出すと発表した(NIST Elliptic Curves Seeds Bounty)。

Claudeが見つけた答え:1997年の時計とlrand48

ここからが今回の発見だ。Anthropicの記事によると、経緯はこうだ。

ある社員が、社内の研究用モデルに「シードの生成方法を突き止められるか」と尋ねた。その際、「冗談の文をハッシュした」という従来の手がかりは教えなかった。結果的に、その手がかりは間違いだった。

Claudeの推理は次の順で進んだ。

  1. 1990年代の弱い乱数生成器が使われたと仮定し、34通りの「生成器×出力の切り出し方」を総当たりするスキャナを書いた
  2. いくつかのシードで上位ビットがすべて0になっている点に気づいた。本当にランダムなら、偶然そうなる確率は1/5,810しかない。「何かの癖がある生成器だ」という決め手になった
  3. これはlrand48(C言語の標準ライブラリにある古い擬似乱数関数)の特徴と一致した。内部状態48ビットのうち上位31ビットしか返さないからだ
  4. LLL(格子基底簡約)という数学の定番手法で、一部しか見えない出力から生成器の内部状態を逆算した
  5. 状態を巻き戻すと、初期化の値がUnixタイムスタンプ(1970年からの経過秒数)になった

シードは一度で決まるわけではなく、乱数で候補を作り、条件に合うまで試行を繰り返して選ばれる。復元された時刻と、何回目の試行で条件を満たしたかの一部を抜き出す(Anthropic公式記事の表より。詳細な手順は原文を参照)。

曲線初期化の時刻(UTC)何番目の候補で採用されたか
P-1921997-05-18 14:45:34139
P-2561997-08-16 01:52:341,842
P-3841997-08-30 14:50:082,688
P-5211997-08-08 01:12:041,136
P-2241998-04-03 12:52:077,026

つまり、1997年8月16日(UTC)に誰かがプログラムを走らせ、1,842番目に出てきた候補がP-256になった、ということになる。NISTには別系統の「2進曲線」(B-233など、計算の土台となる数の体系が異なる曲線)もある。そのうちB-233、B-283、B-409、B-571のシードも、時刻を2で割った値で初期化したと考えれば同じ仕組みで説明できるという。

自分がこの表で一番驚いたのは、時刻が秒単位まで出ていることだ。25年前の誰かの作業記録を、数値だけから掘り起こしたことになる。

本当に正しいのか:懸賞主催者が独自に検証した

AIの発表をそのまま信じるのは危うい。この件で評価したいのは、第三者の裏取りがすでに入っている点だ。

懸賞を主催していたValsorda氏は、自身のブログで「主張を検証するためにアルゴリズムをGoで再実装した」と書いている(words.filippo.io/seeds-solved)。懸賞の請求は2026年10月15日 01:07:51(UTC)。賞金はLet’s Encryptを運営する非営利団体ISRGへ寄付される。寄付を選ぶと3倍になるルールで、総額は36,864ドルだ。

Valsorda氏の書き方は率直だ。「NIST楕円曲線のシードがどう生成されたか、今やわかった。何かきわどい文のハッシュではなく、時刻で初期化したdrand48の出力だった。それは確かに1997〜98年のことだった」(筆者訳)。なお、Anthropicはlrand48、Valsorda氏はdrand48と表記している。どちらも同じ48ビットの生成器を使う関数ファミリーだ。

バックドア説はどうなったか

ここがニュースの核心だ。Anthropicの記事はこう書く。「これは暗号の破綻でも、新しい攻撃でも、ECDSA曲線の弱点でもない。むしろ、曲線がバックドアや意図的な弱点なしに選ばれたという確信が強まった」(筆者訳)。

Valsorda氏の説明が具体的でわかりやすい。2017年にBernstein氏とLange氏が示した攻撃シナリオでは、弱い曲線を狙って作るのにシードの自由度が約70ビット必要だった。今回の生成方法だと、NSAが1997〜98年のどの時刻でも選べたと甘く見積もっても、自由度は「せいぜい30ビット」しかない。70ビットと30ビットの差は約1兆倍(2の40乗)だ。Valsorda氏はこの理由から、その種の仕込みは成り立たないと見ている。

Valsorda氏はさらに、NIST曲線を「今なら個人的にはCurve25519/Ed25519/X25519より推奨する」とまで書いた。そのうえで「ちょうど耐量子署名(量子コンピュータでも破られにくい新方式)に置き換えられて引退するタイミングで」と皮肉も添えている。耐量子暗号をめぐる別の動きはClaude MythosのHAWK暗号突破の記事で扱った。

光と影:コミュニティの反応は割れている

反応は歓迎一色ではない。Hacker NewsとLobstersのコメント(daily.devのまとめページ1・まとめページ2経由、筆者訳)から拾う。NSAの関与や意図について本記事は判断しない。以下は個々の投稿者の推測だ。

受け入れる側の声

  • jerf氏:「バックドアがこういう形をしているとは思えない」。NSAにやましさがないなら、むしろこの生成方法を公表したほうが得だったはずだ、という趣旨
  • sweis氏:「彼ら(NSA)は本当に知らなかったのだと思う」。知っていたなら何年も前にタイムスタンプを公開できた、と指摘している

疑う側の声

  • adastra22氏:「これこそ弱い曲線がどう見えるかの典型だ」。時刻や試行回数をずらして都合のいい曲線を選べた余地は残る、という主張だ。現代の標準が自由に選べるパラメータを避けるのはこのためだ、とも書いている
  • Lobstersのedwintorok氏:「暗号の専門家なら、シードの生成には暗号論的に安全な乱数生成器を使うべきだとわかっていたはずでは?」
  • 議論の一部は本題から離れ、セキュリティや生命科学向けの高度な機能を制限するAnthropicの方針への批判に流れた

残っている謎もある。Anthropic自身が認めている未解明点は次のとおりだ。

  • 5つ目の2進曲線B-163のシード
  • P-224、P-256、P-384、P-521と2進曲線の基点(曲線上の出発点)の決め方
  • 条件を満たすのに使われなかった候補があること(P-256なら876番目の候補が使えたのに採用されていない)

Valsorda氏も、条件を満たすシードが公開数の約2倍出てしまい、追加の選別基準を1つ説明できていないと書いている。adastra22氏の疑いが完全に消えないのは、この「説明できない選別」があるからだ。

使われたClaudeについて

Anthropicの記事は「社内の研究用モデル(internal research model)」とだけ書いており、モデル名を明かしていない。一般に提供されているClaudeで同じことができるかは不明だ。発表は2026年10月16日時点のもの。

自分(電脳狐影)ならどうする:P-256の鍵は交換すべきか

まず、自分ならP-256の鍵を交換したり、曲線を乗り換えたりはしない。Anthropicが「暗号の破綻ではない」と書いており、懸賞の主催者も独立に再計算しているからだ。ビットコインについても、CoinDeskはsecp256k1という別の曲線を使っているため影響はないと報じている(CoinDesk)。

そのうえで、この話から実務に持ち帰るものは2つある。

1つ目は、自社コードの乱数を棚卸しすることだ。 開発者のGabriel Anhaia氏はdev.toで「P-256そのものについては何もしなくていい。役に立つ教訓は生成器のほうだ」と書いた(DEV Community、2026年10月17日、筆者訳)。セッションID、パスワード再設定トークン、APIキー、招待コード。これらをMath.random()のような暗号用途向けでない乱数や、時刻で初期化した乱数で作っていないか確認する。こうした乱数は、仕組みがわかれば次の値を予測されうる。修正先はOSの暗号用乱数(Pythonのsecrets、Node.jsのcrypto.randomBytes、Goのcrypto/randなど)だ。今回の件は、時刻で初期化した乱数が25年後に秒単位で復元されうることを示した。自分が関わるプロダクトなら、次のスプリントでエンジニアに「トークン生成に何を使っているか」を1つ質問する。所要時間は5分で済む。

2つ目は、AIの「発見」を扱うときの型だ。 今回うまくいった理由は、答えが計算で検証できる形だったことにある。タイムスタンプと候補番号がわかれば、誰でも再計算できる。Claude自身も一度「テスト環境ではないか」と疑ってから検算していた。PMとしてAIに調査を任せるときも、「どうやって確かめるか」を先に決めておく。結論だけを受け取る使い方は避ける。

上司・クライアントに一言で伝えるなら

「AnthropicのAIが、25年謎だった暗号標準の数値の出どころを突き止めた。暗号が破られた話ではなく、P-256の鍵交換は求められていない。むしろNSAのバックドア疑惑は弱まった。自社でやるべきは、トークン生成に予測できる乱数を使っていないかの確認だ」

正直に言うと、LLL格子簡約がどう効いたのか、自分には説明しきれない。ただ、「25年解けなかった問題が30分で解けた」という見出しの裏に、懸賞主催者の再実装という人間の裏取りがあったことは強調しておきたい。AIが速くなるほど、検証できる人の価値は上がる。

Claude MythosがHAWK暗号を60時間で突破した件を読む →:こちらは本当に暗号が破られた事例。今回の件との違いがわかる

AnthropicのOSS向け無料脆弱性スキャンを読む →:自分のOSSにAIの目を入れたい人向け

詳しく見る

関連記事


本記事は2026年10月18日時点のAnthropic公式記事、Filippo Valsorda氏のブログ、各種報道をもとに作成しています。記載の数値・時刻はAnthropicおよびValsorda氏の発表に基づきます。筆者は暗号の専門家ではなく、再現コードを自分で実行してはいません。コミュニティの声は各投稿者個人の見解を筆者が翻訳・要約したものです。本記事は情報提供を目的としており、セキュリティ上の判断は必ず一次情報と専門家の見解を確認のうえ行ってください。本記事の内容により生じた損害について、筆者は責任を負いかねます。Anthropic、ClaudeはAnthropic PBCの商標です。その他の名称は各社・各団体の商標または登録商標です。本記事は各社と提携・承認関係にありません。

Share