答えは「時間」にあった
早朝、AI界隈に再び激震が走った。
今回のAIによる問題解決の波は、暗号学界における20年以上前の未解決問題にまで及んだ。
その主役となったのは Claude だ。
Anthropicの発表によると、Claudeはわずか30分足らずで、5つのNIST標準楕円曲線のシード(Seed)生成プロセスを突き止めたという。

業界で20年以上にわたって使われ続け、暗号技術の国際標準にも組み込まれているこの一連の数値だが、当時どのように選ばれたのかは長年謎に包まれたままだった。
過去には研究者が当時の関係者にコンタクトを取ったこともあったが、得られた手がかりは**「BobとJerryに昇給を(give Bob and Jerry a raise)」**というフレーズのハッシュ演算だったという。
しかしドラマチックなことに、Claudeが導き出した結論は「これまでの手がかりは完全に的外れだった」というものだった。
真の答えは**「時間」**――1990年代のコンピュータのシステムクロックにあったのだ。
現在、この解明結果はバウンティ(賞金首)の主催者によって独自に検証・確認されている。

わずか30分で暗号学の未解決事件を解決
話の発端は、デジタルな「本人証明」を支える技術に遡る。
ECDSA、すなわち楕円曲線デジタル署名アルゴリズムだ。
この技術により、受信者はデータが本当に主張どおりの署名者によって署名されたものか、署名後に改ざんされていないかを検証できる。2000年、このアルゴリズムは米国国立標準技術研究所(NIST)のFIPS 186-2デジタル署名標準に採用された。
このアルゴリズムを実際に使用する前には、公開された一連の数学的パラメータを決定しておく必要があり、その中には有名なP-192、P-224、P-256、P-384、P-521という5つの標準曲線が含まれていた。
長年にわたる論争の火種となったのが、これらの曲線を生成するために用いられた**シード(Seed)**だった。

シードとは、曲線パラメータを生成するための初期材料にあたる。シードさえあれば、規格で定められた手順に従って計算することで、以降の全パラメータを再現・検証できる。
しかし、当時なぜこのシードが選ばれたのかについては、業界の誰も説明できないままだった。
当時シードを提供したJerry Solinas氏本人ですら記憶が曖昧で、昇給に関するジョーク交じりのフレーズを数値に変換し、カウンターを加えた程度のことしか覚えていなかった。
そのため20年以上にわたり、研究者や業界関係者によるリバースエンジニアリングの試みは、ほぼその線に沿って進められていた。暗号エンジニアのFilippo Valsorda氏は、これら5組のシードの出所を特定するための**懸賞金(バウンティ)**まで公募していた。

しかし、あらゆる試みは成果を出せないまま終わっていた。Claudeが参入するまでは。
Anthropicの説明によると、研究チームがこの課題を社内の研究用モデルに提示した際、例の「昇給フレーズ」に関する手がかりはあえて与えなかったという。
先入観による誤導から解放されたClaudeは、これらの乱数は1990年代のC言語標準ライブラリに搭載されていた疑似乱数生成器から直接生成された可能性が高いと推測した。
この種のアルゴリズムが生成する疑似乱数は一見無秩序に見えるが、その根本には厳密な数学的漸化式が存在する。特徴さえ特定できれば、生成プロセスをリバースエンジニアリングして復元できる可能性がある。
そこでClaudeはスキャナープログラムを作成し、公開されているシードのバイナリビットを1ビットずつスライドさせながらマッチングを行い、34種類の一般的な生成器と出力切り出し方式の組み合わせを網羅的にテストした。
その結果、4組のシードをそれぞれ5つの32ビット整数に分割したところ、20個の整数すべての最上位ビット(MSB)が完全に0になっていることが判明した。

ここに至り、最重要容疑者が特定された――古典的な疑似乱数生成器 lrand48 だ。
lrand48は内部で48ビットの整数状態を保持しており、呼び出されるたびに固定の定数を掛け合わせ、別のインクリメント定数を加算したうえで、下位48ビットを次の内部状態として採用する。
ただし、外部へ出力されるのは上位31ビットの符号なし整数のみであり、これを標準の32ビットコンテナに格納すると、最上位ビットは常に0で埋められることになる。
生成メカニズムが判明したのち、ClaudeはさらにLLL格子基底縮小アルゴリズム(Lenstra–Lenstra–Lovász lattice basis reduction algorithm)を活用して、切り捨てられていた内部状態の完全な復元に成功した。

最後に残された核心的な問いは、「生成器はそもそもどのように初期化されたのか?」ということだった。
対応する初期化関数はsrand48であり、入力された32ビットの初期シードを48ビット内部状態の上位32ビットに配置し、下位16ビットを0x330Eに固定する。漸化式に沿って逆算したところ、復元された入力値は当時の Unixタイムスタンプ の特徴と完全に一致していた。
これらの初期化タイムスタンプは、1997年5月から1998年4月の間に極めて集中していた。
言い換えれば、当時のNIST曲線パラメータの生成ロジックは極めてシンプルだったのだ。当時のマシンのタイムスタンプをそのまま入力として乱数生成器に渡し、規定のルールに従って数値を取り出すことで、標準に記載された曲線のシードを得ていたのである。
P-256曲線を例に取ると、対応する初期化時刻はUTC 1997年8月16日 01:52:34と正確に特定された。
このタイムスタンプで生成器を初期化し、1842番目の候補値まで出力させると、現れたのはまさに C49D から始まるあの歴史的なシードだった。残り4組のシードの生成プロセスもすべて完全に一致した。

なおAnthropicは、今回の研究結果ですべての歴史的経緯が完全に解明されたわけではない点も指摘している。
当時の生成プログラムは、要件を満たしているように見える候補曲線をいくつかスキップしていた形跡があるが、その選定理由については依然として不明である。また、B-163曲線のシードや一部の曲線ベースポイントの生成ロジックについても、さらなる検証が必要とされている。
しかし今回の発見により、曲線のシードにバックドアが仕込まれているのではないかというコミュニティの長年の懸念は根本から払拭された。これらの標準曲線に意図的なセキュリティバックドアは存在せず、その安全性は信頼に足るものであることが証明されたのだ。
参考リンク:
[1] https://www.anthropic.com/research/ecdsa-curve-origins
[2] https://x.com/sweis/status/2111165738836717980
[3] https://words.filippo.io/seeds-bounty/