Claude、NSAが提供した楕円曲線シードの25年来の謎を30分未満で解明

NISTは2000年にECDSA標準の楕円曲線を複数標準化した。曲線パラメータの生成に使う初期値であるシードはNSAが提供したが、作成方法の説明はなかった。そのためバックドアの疑いが生まれ、懸賞金やアマチュアによる調査の対象にもなっていた。

故人となったNSA職員Jerry Solinasは、シードがユーモラスな文句のハッシュだと示唆していたが、これは誤りだった。Claudeが突き止めたのは、シードが単純なC言語の乱数生成関数「lrand48」から作られていたという点である。初期化には1997年5月から1998年4月の間のUnixタイムスタンプが使われていた。