AnthropicのClaude、NSA暗号に関する25年来の謎を30分足らずで解明
Claudeが2000年にNISTが標準化した楕円曲線のシード値をNSAがどのように生成したかを特定し、長年くすぶっていたバックドアへの懸念を払拭した。Anthropicはこの謎の解明で得た報奨金3万6,864ドルをInternet Security Research Groupへ寄付する。
AnthropicのAIモデル「Claude」が、国家安全保障局（NSA）と基本的な暗号標準を取り巻く25年来の謎を解き明かした。この人工知能は30分足らずで、標準的な楕円曲線暗号のパラメータ生成に用いられたシード値の正確な由来を特定し、国家によるバックドア設置を疑う数十年にわたる懸念に終止符を打った。
数十年にわたる暗号の謎
2000年、米国国立標準技術研究所（NIST）は、インターネット全体の電子署名を支える広く普及したフレームワークである楕円曲線電子署名アルゴリズム（ECDSA）において、いくつかの曲線を標準化した。当時、NSAは技術的な説明や文書を一切提供することなく、曲線パラメータの生成に用いられた初期シード値を提供した。
説明がなかったことはセキュリティコミュニティに即座に警戒感を抱かせ、シード値は数学的なバックドアを隠すために巧妙に設計されたものだという説が根強く囁かれる原因となった。年月を経て、この謎はアマチュアの探偵だけでなく、公式の金銭的報奨金をも引き寄せることとなった。かつてNSAの職員であった故Jerry Solinas氏は、シード値はユーモラスなフレーズのハッシュ値であると示唆していたが、その主張は未検証のままであり、最終的には誤りであることが判明した。
Claudeはどのように謎を解いたのか
Claudeは、シードデータのわずかな統計的特徴を見つけ出すことで、30分足らずでパターンの解読に成功した。同AIは、これらの数値が標準Cライブラリの疑似乱数生成器であるlrand48を使用して生成されたものであることを突き止めた。
lrand48は31ビットしか出力しないため、いくつかのシード値の最上位ビットが規則的にゼロになっていた。Claudeはこの決定的な手がかりを捉えたのである。同モデルは、この生成器が1997年5月から1998年4月の間に記録されたUnixタイムスタンプで単に初期化されていたにすぎないことを導き出した。
バックドアへの疑念を払拭
Anthropicによると、この発見は、シード値がバックドアを仕込んだ複雑な仕組みではなく、ありふれた既存のソフトウェア生成器を使って作成されたことを強く示唆しているという。この調査結果は、サイバーセキュリティコミュニティにおける長年の根本的な議論に待望の終止符を打つものとなった。
Anthropicはこの暗号パズルを解いたことで3万6,864ドルの報奨金を受け取った。同AIラボは、この全額を、Let's Encryptなどの主要な公益セキュリティイニシアチブを手がける非営利団体「Internet Security Research Group（ISRG）」に寄付すると発表した。
