NIST楕円曲線のシード生成法がついに判明、Anthropicチームが賞金を獲得
The NIST Elliptic Curves Seeds Bounty Has Been Claimed
NIST楕円曲線のシードが、忘れられた英文のハッシュではなく、1997～98年のUNIXタイムスタンプで初期化したdrand48の出力だったことが判明。Anthropicのチームが謎を解き、Filippo Valsorda氏が3年前に懸けた賞金を獲得、ISRGに寄付され36,864ドルに。これにより、NSAが弱い曲線を選んだという陰謀論は完全に否定され、NIST曲線の信頼性が大きく向上した。
今週の発見は、BernsteinとLangeが記述した手法を完全に否定する。たとえNSAが1997～98年の任意のタイムスタンプと最初の16個の素数位数候補を自由に選べたとしても、彼らが持てた自由度はわずか30ビット程度だった。仮想上の小さな弱い曲線群を意図的に狙うには足りず、いかなるNOBUSバックドアを埋め込むにも足りない。