AIニュース・Anthropic・研究
Claude、NISTの楕円曲線シードに残る25年来の謎を解明
標準的な5つの暗号曲線の数値は、1997年と1998年の時刻をシードにした一般的な乱数生成器から作られていました。
2026年10月16日、Anthropicは、社内のClaude研究モデルが、25年来の暗号パズルを30分足らずで解いたと発表しました。オンラインセキュリティの多くは、いくつかの楕円曲線に支えられています。楕円曲線とは、デジタル署名や安全なWeb接続の土台になっている数学的な対象です。
米国の標準化機関NISTは、2000年にそのうち5本を公表しました。ところが、その元になる開始値(シード)がどこから来たのかは、誰にも説明できませんでした。シードを提供したのはNSA(米国家安全保障局)で、この空白が、NSAが弱点を隠すために選んだのではないかという長年の疑念を生んでいました。
答えは拍子抜けするほど平凡でした。シードは、C言語に標準で付属する乱数生成器lrand48から作られていました。実行のたびに、コンピュータの時計(Unixタイムスタンプ)を起点にしており、時期は1997年5月から1998年4月の間です。これにより、シードは冗談めいた文句を混ぜ合わせたものだという、NSAのベテラン職員が語ってきた長年の説は否定されました。
この発見には、外部の裏付けがあります。答えに公開の懸賞金を出していた暗号研究者のFilippo Valsorda氏が、自ら手法を再現しました。Anthropicの研究者は10月15日に懸賞金を受け取り、Let’s Encryptを運営する慈善団体ISRGに寄付しました。ISRGは額を3倍に増やし、36,864ドルとしています。この結果により、シードを細工する既知の理論上の方法は否定されると、Valsorda氏は書いています。
これらの曲線を土台にした署名や安全な接続は、いまや、誰でも時計までたどれるシードの上に成り立っていることになります。
出典
- Anthropic:Claude finds the origins of the NIST ECDSA curve seeds。確認日:
- Filippo Valsorda:The NIST Elliptic Curves Seeds Bounty Has Been Claimed。確認日: