AnthropicのClaudeがNSAの楕円曲線25年の謎を解明しました

AnthropicのAIモデルClaudeは、30分もかからずに暗号学の分野で25年にわたる謎を解明しました。これは、1990年代末にアメリカ国家安全保障局（NSA）がアメリカ政府に提供した一連の数字を、1997年と1998年のタイムスタンプを使用した一般的な乱数生成プログラムに遡るものです。これらの数字は長い間、バックドアが隠されているのではないかと疑われていました。

2000年、アメリカ国家標準技術研究所（NIST）はNSAが提供した一連の楕円曲線を採用しましたが、NSAはこれらの曲線を生成するための部分的な数字（シード）がどこから来たのかを説明したことはありません。スノーデンがNSAが暗号標準を弱体化させようとしたことを暴露した後、外部からのバックドアに対する疑念は高まりました。暗号学者のNeal KoblitzとAlfred Menezesは、2015年の論文でこの論争について議論し、安全研究者のSteve Weisは長年にわたり答えを探し続け、2023年にはFilippo Valsordaらがこのために懸賞を設けました。

Claudeは、5つのNIST曲線のシードを旧版Cソフトウェアライブラリの乱数生成器lrand48に遡り、広く使用されているP-256曲線の系列を再現し、1842番目の候補で公開されたシードと正確に一致するものを見つけました。Anthropicは、これにより隠れた弱点の可能性が大幅に低下し、NIST曲線を使用するユーザーは何の変更も必要ないと述べています。ビットコインは影響を受けず、そのウォレットはより単純なsecp256k1曲線を使用しており、隠れて弱点を埋め込む余地はほとんどありません。懸賞金36864ドルは、Let's Encryptの背後にある非営利団体Internet Security Research Groupに寄付されます。