IT之家 10月17日の報道によると、Anthropic社は昨日（10月16日）にブログ投稿を発表し、内部研究用Claudeモデルが30分もかからず、約26年間続く暗号学の未解決問題に対する再現可能な答えを提供した、アメリカ国立標準技術研究所（NIST）の標準楕円曲線の「シード」の出所を5つ特定したと発表しました。
IT之家注：ここでのシード（seed）とは、「楕円曲線パラメータを生成する際に使用される初期データ」と解釈できます。生成ルールは固定されたプログラムの機械のようなもので、シードがその機械に与えられる原料です。同じ原料を同じルールで処理すれば、同じ結果が得られます。公開されたシードを他の人が利用すると、その曲線パラメータが公表された手順に従って生成されているかを確認することができます。
パズルは、2000年にアメリカのデジタル署名標準に導入された一連の楕円曲線に由来します。関連するシードはアメリカ国家情報局（NSA）によって提供されましたが、生成プロセスは明らかにされていません。これにより、背後にある隠された機能があるのかどうかという憶測が長期にわたって生じています。これらの曲線は楕円曲線デジタル署名アルゴリズム（ECDSA）に使用され、デジタル情報の真実性を検証するのに役立ちます。
Anthropicによると、Claudeは20世紀90年代に一般的だったソフトウェアツールを調査し、これらのシードが実際にはC言語ライブラリの偽乱数生成器lrand48から来ていること、そして初期化入力がUnixタイムスタンプであることを発見した。
モデルはビットパターンを識別し、生成器の状態を復元し、逆算することで、関連する生成時期を1997年から1998年まで遡ることができた。その中で、P-256の標準シードは、1回の実行における1,842番目の候補値に対応している。チームは実行コードを公開している。
結果によると、P-192、P-224、P-256、P-384、P-521の種子は、1997年から1998年のUnixタイムスタンプで初期化されることがわかった。その中で、P-256は1997年8月16日に対応し、1,842回の候補生成を経て標準の種子が得られた。
アントロピックは、これがECDSAの解読ではなく、新しい攻撃方法も見つかっていないと強調しています。その結果、パラメータに意図的に後ろ盾を植え付ける可能性への疑念が減少し、ユーザーは何も対策を取る必要はありません。しかし、研究はまだ全ての詳細を説明していません。B-163シードの出所、一部の曲線基点の生成方法、そしてなぜ特定の利用可能な候補曲線をスキップするのかなどです。
