AI agentが旧式RSAへの2つの攻撃を高速化、現代の鍵は破られていない

Google DeepMindは、人間が監督するAI agentを使い、旧式の1024bit RSAで2つの研究成果を得た。著者らは2048bit以上の鍵を使う現代的なプロトコルは安全だと明記している。研究は隔離されたsimulationで行われ、稼働中のシステムには触れていない。

agentは署名偽造と複数鍵の因数分解を高速化した

1つ目は電子署名のpaddingに関する成果だ。攻撃者が署名対象blockのおよそ半分以上を制御すると、paddingは保護を追加しないという。agentによる実装は、解決済みbenchmarkへの攻撃をCPU時間3.5分の1で再現し、鍵そのものを破る場合の1000分の1未満の計算能力で済んだ。

32byteの指紋のような短い入力では、1024bit鍵に対する従来手法を理論上約1600倍改善する新しいalgorithmを示した。2つ目は、同じ長さの数を多数因数分解する際の漸近計算量を改善し、追加の1024bit鍵1個当たりの平均費用を約30分の1にする。

AIが数学的仮説から実装までの距離を縮める

重要なのはRSAへの警報ではなく、研究cycleの速さだ。agentは仮定の探索、algorithm設計、動作する実装の作成を暗号研究者の監督下で支援した。

防御側は安全余裕をより頻繁に検証する必要がある。既知の攻撃費用が下がっても、規格は実用上安全であり得る。それでも変化は、稼働中の基盤より引退済みの1024bitシステムで先に見つける方がよい。

理論上の高速化は現在のinternetへの攻撃ではない

1600倍は特定条件での理論推定であり、30倍は多数の鍵をまとめた場合の平均費用だ。一般的な2048bit鍵が破られたわけではない。成果はagentを開発したチーム自身の発表で、技術paperは暗号研究コミュニティーによる検証を待つ。

再現性がagentによる暗号解析の速度を決める

algorithm、定数、実用コストの独立検証が決定的な指標になる。他の引退済みシステムでの類似成果と、agentの提案と人間の貢献を明確に分けた説明も必要だ。その境界がなければ、agent研究の価値は測れない。

Lilithの判定

現代のRSAはまだ施錠された扉の向こうにあるが、agentは古い錠前の設計図を描き直した。次は暗号研究者が縮尺まで正しいか確かめる番だ。