ClaudeがECDSA曲線の起源を解明

Anthropicの研究者らは、長年の論争だったNIST楕円曲線暗号のシード生成過程を解明した。2000年にNISTがFIPS 186-2で採用したECDSA標準曲線では、NSAが提供したseed値の出所が不明で、故意の裏口が存在するとの疑念が続いていた。2026年10月、Anthropicは内部研究モデル「Claude」に検証させ、約30分でP-192、P-224、P-256、P-384、P-521のseedが、Unix時刻で初期化されたC言語ライブラリのlrand48乱数から生成されていたと特定した。候補値は20バイトずつ取り出され、P-256では1842番目の候補が選ばれていた。研究チームは、1990年代型の線形合同法の出力構造や上位ビットパターンから乱数内部状態を復元し、LLLアルゴリズムで素数曲線のseedも再現した。復元された初期化時刻は1997年5月から1998年4月に集中していた。さらにP-192やANSI X9.62の一部曲線の基点Gが、FreeLIPやNTL系の乱数と固定手順から作られたことも判明した。ただしNIST主要曲線の基点生成法やB-163のseedは未解明。今回の結果はECDSAの脆弱性や攻撃ではなく、パラメータが恣意的でなく単純な乱数生成器から作られたことを示し、安全性への信頼を補強する。懸賞金3万6864ドルはInternet Security Research Groupに寄付される。