Google DeepMindの2つの人工知能エージェントが、既知の1024ビットRSA暗号計算を4日弱の実行期間で再現しました。同社の作業論文によると、この取り組みを監督した人間の研究者は約20件のメッセージ(その大半は単純な承認)を送信しただけで、コードは一行も書いていません。

実行の過程で、エージェントは約33,500行のコードを作成し、218件のメッセージを交換し、336件の分散実験を実行しました。同じインスタンスに対する以前の取り組みと比べ、CPU使用量は約3.5分の1でタスクを完了しています。論文は、この結果が2048ビット以上のRSA鍵に依存する運用中のシステムを脅かすものではないと述べています。

課題は、RSAデジタル署名に関連するベンチマークインスタンス(別の研究チームがすでに解決した暗号問題)のサンドボックス環境での再現でした。Google DeepMindの研究者が問題を選び、ルールを設定した後は、ほぼ歩み寄りを退きました。実行が開始されると、2つのエージェントがコーディング、計算、デバッグを独自に担当し、論文によれば研究者はコードを書かず、ジョブを起動せず、障害の診断も行っていません。

DeepMindの研究者Pushmeet Kohliは11月6日にこの成果を発表しました。

— Pushmeet Kohli (@pushmeet) November 6, 2026

仕事の分担方法

研究者は問題、インスタンス、およびシミュレートされた署名サービスに課された制限を選定し、取り消し不能なステップの条件を承認しました。スーパーバイザーエージェントが設計、予算、チェックを追跡し、エグゼキューターエージェントがコードの作成とテスト、分散ジョブの起動、障害の修正を行いました。スーパーバイザーはまた、線形代数の1ステップを高速化するため、専門のサブエージェントを投入しました。

設計から検証済みの結果まで、作業には3日22時間かかりました。

このセットアップは複数の段階で進行しました。モジュラスの因数分解を保持する別のプログラムが約40億回の事前クエリに応答した後、ターゲットが選定される前に撤去されました。その後、エージェントは追加のクエリを発行することなく、新しい署名に必要な数学的根を計算しました。秘密鍵を復元したことは一切ありません。

過程で発見されたバグ

エージェントが最初に計算した根は誤っていました。原因はオーバーフローした32ビットのオフセットであり、正確性チェックがエラーを検出しました。エージェントは事前署名クエリを繰り返すことなく、この不具合を特定して修復しました。

論文によると、完了した計算は391CPUコア年を使用しました。一方、以前のチームは同じインスタンスとアルゴリズムに対して約1,380コア年を必要としており、DeepMindのエージェントはCPU使用量が約3.5分の1でした。論文は、この数値には約330の予約GPU時間(うち約100が使用済み)と、7.5コア年のプローブおよびリハーサルが含まれていないと付記しています。また、2つの合計は異なるハードウェアに基づくため、比較は同じ条件ではありません。

以前の学術的な取り組みには約5か月かかりました。DeepMindの実行は、最初の本格的なふるい分けジョブから検証済みの根まで3.2日を要し、ピーク時には約30万CPUコアと16基のGPUを使用しました。著者らは、この時間短縮の大部分を並列処理によるものとしています。

この実行では、より制限された署名アクセス向けの論文の新アルゴリズムを完全な暗号規模でテストしていません。別のFan Factories論文は、共有事前計算後の追加の1024ビットターゲットあたりのコストが約30分の1になると推定していますが、ファンファクトリーはまだ構築されていません。

作業論文は主要モデルを単にAとBとしか特定しておらず、公開コードリポジトリへのリンクもないため、外部からの比較が制限されます。したがって、1024ビットベンチマークを超えた独立した再現と検証は、結果の汎化度を評価するうえで依然として未解決の課題となっています。