数十年にわたり、暗号学のコミュニティはP-256曲線などのNIST楕円曲線標準を定義するために使用される「シード」パラメータの由来について疑問を抱いてきました。これらのシードは、今日最も普及している暗号標準の一つである楕円曲線デジタル署名アルゴリズム(ECDSA)の重要な構成要素です。国家安全保障局(NSA)は、これらのシードの導出方法を説明せずに提供したため、研究者たちは長年にわたり、これらのパラメータに意図的なバックドアや隠れた脆弱性が含まれているのではないかと推測してきました。いくつかの理論では、シードはユーモラスなパスフレーズのハッシュであると示唆されていましたが、これらの手がかりは何年もの間検証されないままでした。

2026年10月、Anthropicの研究者はClaudeモデルを使用して、1990年代の特定のソフトウェア環境を予測するという異なる視点からシードを分析しました。モデルは、これらのシードがハッシュではなく、古いCライブラリで一般的に見られる線形合同法生成器である`lrand48`の出力であることを特定しました。この脆弱な生成器の特定のパターン(例えば、48ビットの状態のうち上位31ビットのみを返すという事実など)を認識することで、Claudeは生成器の内部状態を再構築することができました。その後、チームはLenstra–Lenstra–Lovász(LLL)基底簡約アルゴリズムを使用して得られた格子問題を解決し、いくつかのNIST素数曲線のシードの48ビット状態を正常に復元することに成功しました。

この調査により、これらのシードは1990年代後半のUnixタイムスタンプを使用して生成されたことが明らかになりました。例えば、P-256のシードは1984年2月のタイムスタンプ(おそらく倍数)に関連付けられ、他のシードは1997年5月から1998年4月の間の日付に対応していました。Anthropicは、この発見は暗号学的な突破を意味するものではなく、むしろ、これらの曲線が複雑で潜在的に破壊的な手法ではなく、単純で再現可能なプロセスを通じて選択されたという程度の保証を与えるものであると述べています。しかし、いくつかの疑問は残っています。モデルはB-163バイナリ曲線のシードを復元できず、元の生成プロセスにおいてなぜ特定の候補が他の候補よりも選ばれたのかという具体的な選択基準は依然として不明です。研究チームは、この謎を解決したことに対する36,864ドルの賞金をInternet Security Research Group(ISRG)に寄付しました。