Anthropic は金曜日、Claude の内部研究バージョンが、暗号学の最も長く続いている未解決の問題の 1 つである、NIST の標準楕円曲線の背後にある謎の「シード」の起源を 30 分以内に解決したと報じた。同社の研究ブログで公開されたその答えは、何十年にもわたって推測されてきたような秘密のパスフレーズのハッシュではなく、Unix タイムスタンプがシードされた「lrand48」（C 標準ライブラリの擬似乱数生成器）の出力です。

この発見により、NIST が 2000 年に FIPS 186-2 デジタル署名規格の一部として採用して以来、最も広く使用されている楕円曲線暗号規格である ECDSA に影を落としてきた疑問が解決されました。そして、それは、本物の研究に貢献する AI システムの増大する記録のもう 1 つのデータ ポイントとして記録されます。その傾向やその他の AI ニュース速報 をさらに詳しく報道するために、AI Buzz Wire は、それぞれの開発が起こるたびに追跡します。

目に見えないところに隠された謎

ECDSA は、さまざまなサイズとセキュリティ レベルの標準楕円曲線のセットを指定します。素数フィールドおよびバイナリ フィールド上の曲線の場合、仕様には、曲線の係数 b を定義するためにハッシュ値が使用される「シード」パラメータが含まれています。これらのシードは、何の説明も正当化もなしに NSA によって提供されました。この出所のギャップが、20 年以上にわたって暗号学者を不安にさせてきました。

たとえば、NIST P-256 曲線にはシード「C49D3608 86E70493 6A6678E1 139D26B7 819F7E90」がリストされていますが、それがどこから来たのかについての情報はありません。セキュリティ クリティカルな標準における説明のつかない定数は、些細な懸念ではありません。暗号学者は、曲線が意図的に弱点を持って選択された可能性があるのではないかと何年も疑問に思っていました。この疑惑は、以前の Dual_EC_DRBG エピソードによって形作られました。暗号学者のニール・コブリッツ氏とアルフレッド・メネゼス氏は、シード値の歴史と懸念について論文「謎に包まれた謎」を執筆し、その後のアマチュア調査により、シード値の起源を特定できた者には報奨金が与えられた。

実現しなかったパスフレーズの話

最もよく知られている説明は、長年 NSA 職員としてシードの背後にいたジェリー・ソリナス氏によるものです。ソリナス氏は2015年の回想で、シードは「ボブとジェリーに給料を上げろ」や「ボブとジェリーのルール」といったユーモラスなパスフレーズをハッシュ化することで生成されたと述べた。彼は、詳細は覚えておらず、コードを書いたのはボブ・ライターであり、当時のアーカイブは残っていない、と警告した。 「もし彼らが存在するなら、彼らは間違いなく契約の箱の近くのハードドライブに座っているでしょう」とソリナス氏は書いた。

物語は多彩でしたが、検証することはできませんでした。ソリナス氏は 2023 年に亡くなり、元同僚は反応しなかったため、質問は未解決のままになり、パスフレーズ探索は手ぶらのままになりました。

クロードを入力してください

2026 年 10 月、好奇心旺盛な Anthropic 従業員が、パスフレーズの手掛かりを示さずに、それらのシードがどのように生成されたかを解明できるかどうかを社内の研究モデルに尋ねました。 Anthropic によると、クロードは 30 分以内に、P-192、P-224、P-256、P-384、および P-521 の 5 つの標準曲線すべてのシードの起源を発見しました。

これらはいずれも、ハッシュ アルゴリズムの出力ではありませんでした。これらは、1990 年代の C ライブラリに同梱されていた疑似乱数生成器「lrand48」の出力であり、Unix タイムスタンプで初期化されました。生成アルゴリズムは、一定回数の反復で RNG からバイトをサンプリングし、候補シードごとに 20 バイトを抽出しました。最初の 20 バイトが候補 1、次の 20 バイトが候補 2、というようになります。公式の P-256 シードを再現するには 1,842 回の反復が必要でした。

モデルがそこに至るまでの経緯

噂のパスフレーズに基づいて構築された以前の検索は空でしたが、クロードは別の角度から、フレーズを探すのではなく、曲線を生成したソフトウェアがどのように動作するかを予測しました。 Anthropic 氏によると、このモデルでは、1990 年代のツールでは C 標準ライブラリの擬似乱数ジェネレーターが使用されていたと推測されています。このジェネレーターは、何を探すべきかが分かっていれば出力を認識できるほど十分に弱いジェネレーターです。この認識ステップにより、未知の文字列に対する扱いにくい検索が、タイムスタンプと反復回数の小さなパラメーター空間に対する扱いやすい検索に変わりました。

それが何を意味するのか、そして何を意味しないのか

Anthropic はその制限について明確に述べています。これは暗号解読でも、新たな攻撃でも、ECDSA 曲線の弱点でもありません。誰もがとるべき行動はありません。むしろ、この発見により、曲線がバックドアや意図的な弱点を持たずに選択されたという確信が高まると同社は主張する。クロックから初期化された一般的な再現可能な擬似乱数発生器によって生成されたシードは、説明のつかない定数よりもはるかに破壊の余地が少なくなります。

同社はこの結果を「楽しい最終章であり、長年にわたる憶測の終わり」と位置づけ、ほとんどの研究者がすでにこの曲線を信頼していると指摘した。その信頼は現在、慣例よりも優れたものに基づいています。つまり、誰でも Unix タイムスタンプからシード生成を再現し、公開されている定数と照合して検証することができます。

AI 支援研究の新たな一歩

それが何であれ、このエピソードは、人間のチームにはできなかったことを研究ツールが実行するという印象的なデモンストレーションです。つまり、1990 年代のシステム プログラミングの考え方を再構築することに依存した解決策を取得し、ハードな暗号定数と照らし合わせてテストし、記憶から答えられたかもしれない人々よりも長く生き残った疑問を解決しました。何年もパスフレーズを追いかけていた賞金稼ぎたちは詩を探していました。結局、答えは簿記だった。

---

AI の先を行く

最新の AI ニュース、分析、画期的な情報をすべて 1 か所で入手できます。

AI ニュースをもっと読む→