Anthropicは、同社のAIシステムClaudeが、NISTのECDSA曲線で使われているシードをめぐる25年来の謎を解いたと発表した。Claudeは30分足らずで出どころを突き止め、NSAが値の生成に使った正確な手法を特定した。同社は、解答に対して提示されていた36,864ドルの懸賞金をInternet Security Research Groupに寄付する。
Claudeはどうやって答えを見つけたのか
Claudeはシードの数値を調べ、上位ビットが常にゼロになっていることに気づいた。このパターンは、31ビットの値しか生成しないC標準ライブラリの基本的な乱数生成器「lrand48」の出力と一致する。1997年5月から1998年4月までのタイムスタンプを検証した結果、NSAがその期間内のUnixタイムスタンプを使ってlrand48を初期化していたことを示した。つまり、シードは秘密の暗号設計によって作られたものではなく、意図的なバックドアが仕込まれている可能性は低くなる。
ユーザーへの影響
この発見により、NISTの曲線に隠れた弱点があるのではないかという長年の疑念が解消される。開発者や、安全なウェブサイトからデジタルウォレットまでECDSA署名に依存する人々にとって、パラメーターが単純で公開された方法で生成されたという説明は、信頼を取り戻す材料となる。この主張の独立した検証はまだ行われていないが、隠れた脆弱性を想定する必要はなくなる。
なぜ重要か
一般ユーザーにとって、この説明は広く使われているデジタル署名にバックドアが隠されているのではないかという懸念を和らげる。ECDSAのパラメーターが秘密のNSA設計ではなく、単純で文書化された乱数生成の手法に基づいていると分かれば、開発者も安心できる。ただし、分析が広く受け入れられるには、独立した暗号学者による確認が必要だ。
