ClaudeとGPUクラスターを用いてRSA-896が素因数分解される

GPUオーケストレーションによるRSA-896の素因数分解

2026年9月19日、RSA-896チャレンジ番号が正常に素因数分解されました。このプロセスは研究者madarsが主導し、Claudeを利用してCADO-NFS（数体篩法）の実装をGPUに移植し、収集したアイドル計算能力のフリート全体での実行を調整しました。

計算と技術的実行

この素因数分解は、数学的なブレークスルーではなく、既存アルゴリズムの大規模な並列化によって達成されました。実行の技術仕様は以下の通りです：

• ハードウェア： 最大2,048基のGPU。
• 期間： 10日間のウォールクロック時間。
• 総計算量： 約30GPU年。
• ソフトウェア： Claudeによって調整された、GPU移植版のCADO-NFS。

暗号セキュリティへの影響

この成果は、現在展開されているRSA鍵に対する新たな脅威を表すものではありません。著者は、新しいアルゴリズムによる因数分解の改善はなく、問題の複雑さは依然として指数関数的であることを明確にしました。このプロジェクトの成功は、利用可能な計算の規模と、数十年にわたって開発された数体篩法（NFS）アルゴリズムの効率に起因しています。

分析とコミュニティの議論

発表後、技術的な議論は、プロセスにおけるAIの役割と、アイドル状態のデータセンター容量の可用性に集中しました。

AIと計算の役割 一部のオブザーバーは、AIの貢献は主にエンジニアリング段階（コードの移植とクラスターの調整）であり、数学的問題自体を解決したわけではないと指摘しました。あるコメンテーターが述べたように：

「これを解くのにAIは必要ない。大量の計算があればいいだけだ。」

リソース利用 数学パズルに2,048基のGPUを使用することについて議論が浮上しました。一部はこれをリソースの非効率的な使用と見なしましたが、他の人々は、ハードウェアがすでに支払われて予約されている場合、収集したアイドル容量を利用することは事実上無料であると主張しました。

レガシー鍵への実用的影響 RSA-896の素因数分解は、短いRSA鍵の脆弱性を浮き彫りにしました。コミュニティメンバーは、Instagramなどの一部のサービスが768ビットのRSA DKIM鍵を引き続き使用していることを指摘し、そのような鍵は現在、比較的短期間のGPUプロジェクトとして素因数分解できる可能性があることを示唆しました。