AnthropicのAIモデルが、1990年代にNSAが米政府に引き渡した数字の起源に関する長年の疑問を、たった30分で解明した。この数字は長らくバックドアの可能性が指摘されてきたが、実際には1997年と1998年のタイムスタンプを用いた基本的な乱数生成プログラムに由来していた。
インターネットの多くは楕円曲線暗号に依存しており、Bitcoinウォレットの保護などにも使われている。これらの曲線は秘密鍵の存在を証明する仕組みだが、どの数学が選ばれたのかは以前から不透明だった。2000年にはNISTがNSA提供の曲線を採用したが、NSAはその設計に使った数字の出所を説明していなかった。
スノーデンの告発により、NSAが暗号標準の弱体化に関与していたことが示された後、NISTは該当ツールを勧告から除外した。NSAの提供するseedは公開されていたものの、その選択理由は不明で、長年にわたりNSAがバックドアを意図的に仕込んだとの疑念があった。
暗号学者のNeal KoblitzとAlfred Menezesは2015年に論文で検証し、NSA数学者Jerry Solinasから1997年にseedを受け取ったと記憶していた。セキュリティ研究者Steve Weisは2018年に情報公開請求を行ったが、NISTは文書がなくNSAは応答を止めた。調査チームは代わりに忘れられたユーモラスなフレーズが数字の由来とする説を模索したが結論には至らなかった。
2023年にはFilippo Valsordaらが12,288ドルの懸賞金を設け、受賞者が寄付すれば合計36,000ドル超になる条件を提示したが、Solinasの死去で研究は難航していた。
そんな中、AnthropicのAIモデルClaudeが30分でこの謎を解いた。モデルはNISTの5つの曲線seedが古いC言語ライブラリの乱数生成器lrand48から導出されていることを特定。P-256曲線のseedと完全一致するシーケンスを特定した。
Claudeは「25年前の謎を解明した」と評価し、30分程度で特定候補の1,842番目で一致を見つけたことを記録している。これにより、誰でも同プログラムを実行しNSAの提供した数字を再現可能となった。
Anthropicによれば、これは隠れた弱点の可能性を低く示す一方、なぜ一部の有効候補が除外されたかや曲線の他の部分の選択理由は未だ不明だ。なお、lrand48による生成は予測可能であるため、秘密鍵の保護に致命的な脆弱性となりうる。だがNSAのseedは最初から公開されていたため、秘密が盗まれる問題は存在しないとされる。
Bitcoinは今回の推理とは無関係である。Bitcoinのウォレットはsecp256k1曲線を用いており、より単純な定数が用いられているため、バックドアの余地はほぼないとされている。創設者Satoshi Nakamotoは選択理由を公表していないが、BitcoinとEthereumの両方が採用し、2021年のTaprootアップグレードでも維持された。
量子コンピューターの進展は別の脅威を生じさせている。Bitcoinの公開鍵から秘密鍵を逆算できる可能性が指摘されており、Googleはエラー率を大幅に下げるチップの開発を発表した。しかし、十分な規模と信頼性を持つ量子コンピューターは未だ実現しておらず時期も不明である。
AnthropicはNIST曲線を使用する利用者に変更は不要と声明。long-standingなseedの出自の疑問は今回の解明により透明化され、誰もが数字生成のプロセスを再現できるようになった。懸賞金36,864ドルはInternet Security Research Groupに寄付されている。