ECDSAの25年越しの謎をAI「Claude」が解明!NSA提供の暗号数値の起源とは?
この記事のポイント
- AI「Claude」が楕円曲線暗号規格ECDSAのシード値の起源を解明しました。
- 米国国家安全保障局(NSA)提供の数値は1990年代の疑似乱数生成器によるもので、バックドアの疑念を払拭しました。
- 今回の発見はECDSAの脆弱性を示すものではなく、むしろ暗号の信頼性を向上させるものです。
AnthropicのAIモデル「Claude」が、25年以上にわたり暗号研究者の間で議論されてきた楕円曲線デジタル署名アルゴリズム(ECDSA)のシード値の起源を解明しました。この発見は、米国国家安全保障局(NSA)が提供したとされる数値にバックドアが仕込まれているのではないかという長年の疑念を払拭し、インターネットセキュリティの信頼性を高めるものです。
ECDSAとは?長年の謎とバックドアの疑念
ECDSA(Elliptic Curve Digital Signature Algorithm)は、インターネット上の通信において、データの送信者が本人であることやデータが改ざんされていないことを確認するために広く利用されている暗号規格です。この技術は、楕円曲線と呼ばれる数学的な構造を基盤としており、その曲線の形状を決定する数値の選択が暗号の安全性に直結します。
2000年、米国国立標準技術研究所(NIST)は複数の楕円曲線を標準として採用しましたが、そのパラメーターの一部を決定するために用いられた「シード値」の出所については詳細な説明がありませんでした。これらのシード値はNSAから提供されたとされており、一部の研究者の間では、暗号を解読するための「バックドア」が意図的に仕込まれているのではないかという疑念が長らく存在していました。これは、過去にNSAが暗号規格に不正な要素を組み込んだとされる事例(Dual EC DRBG問題など)があったため、特に警戒されていました。
Claudeが解き明かした「乱数」の正体
Anthropicの研究者たちもこのシード値の起源を調査していましたが、長らく成果は得られませんでした。しかし、2026年10月、社内の研究用AIモデルであるClaudeに調査を依頼したところ、わずか30分足らずで5種類の楕円曲線のシード値がどのように生成されたのかを突き止めたと報じられています。
Claudeが注目したのは、1990年代のプログラムで広く使われていた「疑似乱数生成器」です。疑似乱数生成器は、特定の初期値(シード)に基づいて、あたかもランダムであるかのように見える数値の列を生成する仕組みです。Claudeはシード値のビットパターンを詳細に分析し、一部のシード値において、数値を32ビットごとに区切った際に、各区間の先頭ビットがすべて0になるという規則性を発見しました。この規則性は、当時一般的に使用されていた「lrand48」という乱数生成器の特性と一致していたとのことです。
さらにClaudeは、この乱数生成器の初期値を逆算し、1997年から1998年の日時を示す「Unixタイムスタンプ」が使われていたことを突き止めました。Unixタイムスタンプは、1970年1月1日からの経過秒数で日時を表現するシステムです。例えば、「P-256」という楕円曲線のシード値は、1997年8月16日1時52分34秒(協定世界時)を初期値として乱数を生成し、20バイトずつ区切った際の1842番目の候補を取り出すことで再現できたとされています。一方で、生成された候補の中から特定の数値が採用されなかった理由や、一部の基点の生成方法については、依然として不明な点も残っています。
セキュリティへの影響と賞金寄付
今回のClaudeによる発見は、ECDSAに脆弱性が存在することを示すものではありません。むしろ、シード値が一般的な乱数生成器によって作られていたことが確認されたことで、意図的に弱点が仕込まれている可能性が以前よりも低くなったと評価されています。これにより、ECDSAの信頼性が向上し、インターネット全体のセキュリティ基盤がより強固になったと言えるでしょう。
なお、暗号技術者のフィリッポ・バルソルダ氏は、シード値の起源を解明した人物に賞金を贈る取り組みを行っており、今回の発見によってAnthropicの研究チームがその受賞者となりました。研究チームは、この賞金を無料のSSL/TLS証明書を提供する非営利団体「Internet Security Research Group」(Let’s Encryptを運営)に寄付することを選択し、寄付額は当初の賞金の3倍となる3万6864ドル(約550万円)に増額されたと報じられています。
【管理人の視点】
ECDSAは、私たちの日常生活におけるインターネット利用の根幹を支える重要な暗号技術です。ウェブサイトのSSL/TLS通信、電子署名、さらにはビットコインをはじめとする仮想通貨の取引など、その応用範囲は多岐にわたります。日本国内でも、これらのサービスが広く普及しているため、ECDSAの信頼性は日本のインターネット環境の安全性に直結します。
今回のClaudeによる解明は、直接的な脆弱性の発見ではありませんが、長年の疑念が払拭されたことで、この基盤技術に対する信頼性が大きく向上しました。これは、特に政府機関が関与する暗号標準化プロセスにおいて、透明性の確保がいかに重要であるかを改めて示す事例とも言えます。AIがこのような複雑な暗号の謎を、人間の研究者が長年解けなかった問題を短時間で解決できたことは、AI技術の進化がセキュリティ研究に新たな可能性をもたらすことを示唆しています。今後、AIが暗号解析やセキュリティ監査の分野で、より高度な役割を果たすようになる可能性も十分に考えられるでしょう。
まとめ
今回のClaudeによる解明は、暗号技術の透明性確保と信頼性向上に大きく貢献しました。AIが複雑な暗号の謎を解き明かす能力を示したことは、今後のセキュリティ研究や標準化プロセスにおいて、新たな可能性を切り開くものと言えるでしょう。
情報元:gigazine.net
