Anthropic、暗号規格ECDSAのシード生成手順をClaudeで解明

Anthropicは、電子署名規格ECDSAのパラメータ決定に使われたシード値の生成方法を社内研究用Claudeが約30分で解明したと発表した。25年以上にわたり疑われていたバックドアの懸念を否定する結果となった。

セカンドデプロイ
・5分で読めます・AIが下書きし筆者が確認

この記事のポイント

  1. 01米NIST規格のP-256など主要暗号曲線のシード値が、1997〜1998年のUnix時間から生成されていたと判明した。
  2. 02Claudeは1990年代のC言語乱数生成器「lrand48」の痕跡を突き止め、開始から30分未満で初期値を逆算した。
  3. 03解明に伴う報奨金3万6864ドルは、Let's Encryptを運営するInternet Security Research Groupへ寄付される。
目次
  1. 25年間続いた「NSAによるバックドア」の疑念
  2. 英文ハッシュの仮説を覆し、30分足らずで初期値を特定
  3. 1990年代の乱数生成器「lrand48」とUnix時刻の仕組み
  4. 意図的な弱点の可能性は後退、残された未解明の謎
  5. 報奨金3万6864ドルはISRGへ寄付

米Anthropicは2026年10月、電子署名規格「ECDSA」で長年未解明だったパラメータ(シード値)の生成手順を、同社の社内研究用AIモデル「Claude」が30分未満で解明したと公式ブログで発表した。CNET Japanも10月16日に同内容を報じている。米国家安全保障局(NSA)が提供した数値の出どころが特定されたことで、意図的な弱点(バックドア)が仕込まれていたとする長年の懸念が大きく後退した。

25年間続いた「NSAによるバックドア」の疑念

ECDSA(楕円曲線DSA)は、ウェブサイトの通信を保護する電子証明書などで広く利用されている暗号技術の規格だ。米国立標準技術研究所(NIST)は2000年に「FIPS 186-2」として公開し、複数の楕円曲線を標準として定めた。その仕様書には、曲線の形を決める係数を導出するための「シード(初期値となる数値列)」が記載されていた。

これらのシード値はNSAから提供されたものだったが、どのように作成されたのかという経緯や算出根拠は一切公開されなかった。たとえば代表的な曲線である「P-256」のシード値は「C49D3608 86E70493 6A6678E1 139D26B7 819F7E90」と記載されていたものの、出どころを示す情報がなかった。そのため暗号研究者の間では、NSAが自分たちだけ解読できるような欠陥をあらかじめ組み込んだのではないかという疑念が、25年以上にわたって議論されてきた。

元NSA職員のジェリー・ソリナス(Jerry Solinas)氏は2015年、ユーモアを交えた特定の英語の文をハッシュ関数に通して生成したと記憶を語っていた。しかし、実際にプログラムを書いた同僚も詳細を覚えておらず、当時の記録も残っていなかった。ソリナス氏が2023年に亡くなったことで、真相の究明は困難とみられていた。

暗号技術者のフィリッポ・ヴァルソルダ(Filippo Valsorda)氏らは2023年、このシード値の元となった文字列を突き止めた人物に対する報奨金制度を設立した。多くの技術者がパスワード解析の技術を用いて英語のフレーズを探したが、解明には至っていなかった。

英文ハッシュの仮説を覆し、30分足らずで初期値を特定

Anthropicの社内でも社員がフレーズ探索を試みていたが、成果は得られなかった。そこで2026年10月、社内の研究モデルに対し、フレーズに関する事前の手がかりを与えずにシード値の算出アルゴリズムを推測するよう依頼したという。

Claudeは、人間のあいだで信じられていた「英語の文をハッシュ化した」という前提を離れ、1990年代当時に曲線を生成したソフトウェアがどのような構造を持っていたかを推論した。当時のC言語標準ライブラリに広く含まれていた疑似乱数生成器(PRNG)が使われたのではないかと推測し、出力された数値列を走査するプログラムを作成した。

調査の過程で、一部のシード値を32ビットの単語に区切った際、最上位ビットが常に「0」になっている規則性をClaudeが見出した。10個中4個のシード値で20個の単語すべてがこの条件を満たしており、偶然発生する確率は約5810分の1にすぎない。この偏りは、48ビットの内部状態から上位31ビットのみを返すC言語の線形合同法「lrand48」の特徴と一致していた。

Claudeは格子簡約アルゴリズム(LLL)を用いて内部状態を復元し、乱数を過去へ逆算した。その結果、開始から30分足らずで、NISTが定めた「P-192」「P-224」「P-256」「P-384」「P-521」を含む複数のシード値の完全な生成手順を特定した。

flowchart TD
    A[1997〜1998年のUnix日時] --> B[srand48で乱数を初期化]
    B --> C[lrand48で20バイトずつ数値を生成]
    C --> D[条件を満たす候補を採用: 例 P-256は1842回目]
    D --> E[FIPS 186-2の暗号曲線シード値]
    E -.->|最上位ビットの偏りを特定| F[Claudeによる解析]
    F -.->|格子簡約 LLL で逆算| A

ECDSAシード値の生成手順とClaudeによる逆算の流れ

1990年代の乱数生成器「lrand48」とUnix時刻の仕組み

解明された手順は極めて単純だった。プログラムは、当時の実行日時を表す「Unixタイムスタンプ(協定世界時1970年1月1日からの経過秒数)」を乱数の初期値(シード)として srand48 関数に渡していた。

続いて lrand48 関数から生成される数値を20バイト分取り出して候補とし、暗号曲線の条件を満たすまで出力を繰り返していた。たとえばP-256のシード値は、1997年8月16日01時52分34秒(協定世界時)のタイムスタンプで初期化された乱数生成器の、1842回目の試行で出力された値だった。他の素数曲線も、すべて1997年5月から1998年4月にかけての日時を初期値として生成されていたことが判明した。

加えて、2進体(バイナリ)曲線である「B-233」「B-283」「B-409」「B-571」の4つについても、初期値の日時が1998年4月17日などの時刻を2で割った数値に対応していることが突き止められた。さらに、P-192などの一部の曲線で使われる基準点(Base Point)が、当時の長整数演算ライブラリ「FreeLIP」に含まれる乱数関数から特定の初期値で生成されていた事実も判明した。

Anthropicは、これらの生成手順を完全に再現できるPythonコードを公開している。

意図的な弱点の可能性は後退、残された未解明の謎

Anthropicは、今回の成果は暗号を解読したわけでも、ECDSAに新たな脆弱性を見つけたわけでもないと説明している。シード値は公開されている定数であり、利用者の秘密鍵が漏洩するものではない。

むしろ、当時の標準的な乱数関数に実行時刻を与えただけの無作為な抽出だったと証明されたことで、NSAが特定のバックドアを意図して数値を細工した可能性は大幅に低くなった。利用者がシステムの設定変更や鍵の更新を行う必要もないとしている。

ただし、すべての疑問が解消されたわけではない。乱数の試行過程を検証したところ、P-256では1842回目の候補が採用される前に、876回目の候補も条件を満たす曲線となっていたことが分かった。P-224などでも利用可能な候補がいくつか通過(スキップ)されていたが、どのような基準で選定されたのか、あるいは意図しない不具合だったのかは資料から判断できない。

また、2進曲線のひとつである「B-163」のシード値や、P-256など主要な曲線の基準点の決定方法については、今回の解析でも解明に至っていない。

報奨金3万6864ドルはISRGへ寄付

シード値の謎の解明に対して設定されていた報奨金は、ヴァルソルダ氏によりAnthropicの研究チームへ授与された。報奨金の基本額は1万2288ドルだったが、非営利団体への寄付を選択すると3倍になる規定が設けられていた。

Anthropicの研究チームはこの寄付オプションを選択した。無料の電子証明書発行サービス「Let’s Encrypt」を運営する米非営利団体「Internet Security Research Group(ISRG)」へ、総額3万6864ドルが寄付される。

SOURCES 出典

本記事は AI を活用して作成し、筆者が確認のうえ公開しています。詳しくはAI 利用ポリシーをご覧ください。