トップ ＞ テクノロジー

Claude、NSA提供の暗号「シード」の由来を30分未満で特定

内容

25年来の謎とは

対象になったのは、電子署名に広く使われる暗号方式「ECDSA」です。この方式は楕円曲線という数学の仕組みを土台にしています。2000年、米国立標準技術研究所（NIST）は規格を公表しました。そこには、どの曲線を使うかを決める元になる「シード」という数値が載っていました。

シードは米国家安全保障局（NSA）が用意した数値ですが、どうやって作ったのかは示されていませんでした。そのため、NSAがわざと弱い曲線を選んだのではないかという疑いが長く消えませんでした。2015年には、NSAの元職員ジェリー・ソリナス氏が「冗談めいた英文をハッシュ化して作ったと思う」と語りました。ただ、本人は正確な手順を覚えておらず、プログラムを書いた同僚も細部を思い出せませんでした。当時の記録も残っておらず、作り方は分からないままでした。

Claudeはどう解明したのか

開発元の発表は10月16日です。社員が社内の研究モデルにシードの出どころを調べるよう頼んだところ、Claudeは30分かからずにNISTの5つの曲線のシードの作り方を割り出しました。

シードの生成には、C言語のライブラリーにある疑似乱数の関数「lrand48」が使われていました。1997〜98年の日時を数値にして初期値とし、そこから出た乱数をつなぎ合わせると、元のシードがそのまま再現できたといいます。元職員が記憶していた英文のハッシュ化ではなく、当時の時刻を出発点にした乱数プログラムだったことになります。

Claudeは、別の規格に載っている5つの曲線と、NISTが採用した別の4つの曲線についても、シードの作り方を特定しました。一部の曲線では、公開鍵の計算などで使う基準点の選び方も分かったとしています。

検証はされているのか

開発元は、シードを再現するためのコードを公開しています。この謎には、暗号技術者のFilippo Valsorda氏らが2023年に1万2288ドルの報奨金をかけていました。Valsorda氏は10月16日、開発元の研究チームが報奨金を得たと明らかにしました。研究チームは寄付を選び、金額が3倍の3万6864ドルとなって、無料の電子証明書を発行する非営利団体へ贈られるとされています。報奨金の設定者以外の専門家による検証がどこまで進んでいるかは、現時点で明らかになっていません。

安全性への影響

今回分かったのは、規格として公開されていた数値の作り方です。利用者の秘密鍵とは関係がなく、暗号が解読されたわけではありません。開発元も、新しい攻撃方法や曲線の弱点は見つかっていないと説明しています。シードが単純な方法で作られていたと分かったことで、意図的に弱点を仕込んだ可能性はむしろ低くなったとしています。利用者が設定を変えるなどの対応も不要とされています。

まだ分かっていないこと

暗号に使える条件を満たしていたとみられる候補の中に、採用されなかったものがあります。なぜ外されたのかは分かっていません。「B-163」という曲線のシードの由来や、一部の曲線の基準点の選び方も、まだ解明されていません。

注目ポイント

当事者本人も覚えておらず、記録も失われていた手順を、AIが短い時間で再現してみせた点に関心が集まっています。長年くすぶってきたNSAへの疑念が、弱点の発見ではなく「疑いを和らげる」形で決着に近づいたことも意外な点です。一方で、採用されなかった候補の理由やB-163のシードなど未解明の部分も残っており、今後これらが明らかになるかが焦点です。

ネットでの反応

ネット上では、Claudeの成果を「またやってしまった」とおどけて受け止める声や、言葉少なに考え込む反応が見られます。過去にNSAが関わった別の暗号規格でも意図的に強度を下げたのではないかと疑われた例を挙げ、NSAがいまも公にしていない暗号技術を持っているのではないかと想像する投稿も出ています。開発元は弱点が仕込まれた可能性は低くなったと説明していますが、NSAへの警戒感そのものは根強く残っている様子がうかがえます。

参考記事

• Claude、暗号技術の「25年来の謎」を30分足らずで解明Yahoo!ニュース　2026年10月18日 10:39

ランキング登場履歴

この記事の内容に誤りを見つけた方は 情報の誤りを報告 からお知らせください。