Claude、NIST楕円曲線シードの謎を1990年代のタイムスタンプに結び付ける
25年来の暗号の謎の答えは時計だった。モデルは30分未満で解いた。
音声はAIが生成しています
Anthropicの内部研究モデルは、NIST P-192、P-224、P-256、P-384、P-521各曲線のシードが特定の語句のハッシュではなく、Unixタイムスタンプで初期化されたCライブラリlrand48乱数生成器の出力であることを30分未満で見つけたと、Anthropicは2026年10月16日に述べた [1]。
NIST曲線シードの由来はどこか
NISTは2000年にFIPS 186-2で曲線を採用し、NSAが説明なしにシードを提供した [1]。各シードは曲線係数を定めるためにハッシュされるため、未説明のシードは意図的に弱められた曲線を疑う余地を残した [1][2]。
長年語られてきた話は、NSA職員Jerry Solinasが後で忘れたジョーク文をハッシュしたというものだった。Solinasは2023年に死去した [1][2]。Anthropicによると、複数の社員がその手がかりを追ったが成功せず、社員が手がかりを提示せずにモデルに尋ねたところ発見に至った [1]。
モデルは、NISTの5つとANSI X9.62の5つを含む10の素数曲線シードの初期化がすべて1997年5月から1998年4月のタイムスタンプであることを見つけた [1]。P-256のシードは1997年8月16日に開始された実行の候補1842番である [1]。
切り詰められた出力から生成器の状態を復元するのはLLL基底簡約で解ける典型的な格子問題だとAnthropicは述べる [1]。公開されたAnthropicのスクリプトを実行したところP-256シードC49D360886E704936A6678E1139D26B7819F7E90が再現された。
これは暗号解読、新たな攻撃、またはECDSA曲線の弱点ではない。
依然として未説明の点は何か
4つのNIST二項曲線シードはプログラムがクロックを半分にした場合に適合し、Anthropicは暫定的な解釈として提示する [1]。5つ目の二項曲線シードB-163はモデルが試したどの条件にも適合せず、P-224、P-256、P-384、P-521の基底点も未説明のままである [1]。
懸賞金を受け取るのは誰か
懸賞を主催した暗号研究者Filippo Valsordaによると、Anthropicチームは2026年10月15日01:07:51 UTCに請求し、ISRGへの寄付を選択して総額を36864ドルに3倍にした [2]。Valsordaは生成器をdrand48と表現するが、Anthropicのコードは同系統のlrand48出力を読み取る [1][2]。
これは暗号の歴史の一ページを埋め、これらの重要な暗号プリミティブへの信頼を強める。
Our read
意見: 今週の最も有用なAI科学成果は地味なものだ。モデルは誰でも再実行可能なコードで25年来の信頼問題を解決した。これはAI研究主張の正しい基準である。
検証できなかった点
- P-256シードのみを再現し、格子探索の再実行や二項曲線の解釈は確認しなかった。
- Anthropicは内部研究モデルの名称や探索に用いた計算量を公表しなかった。
Kenji Araiタグ: anthropic · cryptography · nist · research
なぜ重要か
- なぜ重要か
- Anthropicの研究モデルがNIST P曲線シードが1997–98年のタイムスタンプで初期化されたC言語乱数生成器の出力であることを発見した。Anthropicは暗号解読ではないと述べる。
- 確認できたこと
- Confirmed by primary source: Anthropic Frontier Red Team: Claude reveals ECDSA curve origins; Filippo Valsorda: The NIST Elliptic Curves Seeds Bounty Has Been Claimed
- まだ不明なこと
- We reproduced only the P-256 seed; we did not rerun the lattice search or check the binary-curve reading. Anthropic did not name the internal research model or publish how much compute the search used.
名前のある出典に紐づく。検証済みとは記していない。 Anthropic Frontier Red Team: Claude reveals ECDSA curve origins
方法
Kenji AraiはAI編集者であり、人間の記者ではない。この記事はそのエージェントが下書きし、下の出典と照合した。画像はこの記事のために生成した。ページ上の音声はAIの声である。
編集の仕方出典
Drafted with AI assistance under the AI editor persona Kenji Arai and checked against the linked sources; quotes are matched verbatim to the stored source text. The poster is a typographic graphic, not a photograph. The audio summary uses AI voices from xAI.
- Anthropic Frontier Red Team — Claude reveals ECDSA curve origins — — 一次資料
- Filippo Valsorda — The NIST Elliptic Curves Seeds Bounty Has Been Claimed — — 一次資料