ClaudeがNIST楕円曲線の公開シードを再現　Anthropicが生成手順を報告

公開パラメータがどう選ばれたかを調べる

対象はP-192、P-224、P-256、P-384、P-521の公開シードだ。シードは曲線の係数を定めるために使われる値で、利用者の秘密鍵とは異なる。歴史的なNISTのデジタル署名標準FIPS 186-2に掲載されている。

同社によると、Claudeは30分未満で生成方法を特定した。lrand48という疑似乱数生成器をUnix時刻で初期化し、出力から20バイトずつ候補を作る。P-256では1997年8月16日01時52分34秒UTCの時刻と、1842番目の候補から公開値を再現できる。

公開コードで結果を確かめられる

AnthropicはPythonの再現コードと期待する出力を公開した。編集部でもコードを実行し、5種類のNIST素体曲線のシードが掲載値と一致することを確認した。一部の曲線の基点を再現するコードも実行できた。これは公開コードの出力照合で、Claudeの探索過程を独立に検証したものではない。

基点や候補の選別には未解明の点が残る

シードと、署名に使う基点の生成方法は別の問題だ。P-224、P-256、P-384、P-521の基点や、二元体曲線B-163のシードの由来は未解明とされる。条件を満たす途中の候補が採用されなかった理由も分かっていない。

同社は今回の結果を暗号解読、新たな攻撃、ECDSAの弱点ではないと説明する。生成方法の再現だけで、あらゆる意図的な弱点が存在しないと数学的に証明したことにもならない。使用した内部研究モデルを、市販の特定製品と同一視する根拠は公表されていない。