使用 Claude 與 GPU 叢集分解 RSA-896
透過 GPU 編排分解 RSA-896
2026 年 9 月 19 日,RSA-896 挑戰數字成功被分解。此過程由研究員 madars 主導,他利用 Claude 將 CADO-NFS(數域篩法)實作移植到 GPU,並在大量蒐集而來的閒置運算能力上編排執行。
運算與技術執行
此分解是透過大規模平行化現有演算法達成,而非數學上的突破。此次執行的技術規格包括:
- 硬體: 最多 2,048 個 GPU。
- 時間: 10 天的實際運算時間。
- 總運算量: 約 30 GPU-年。
- 軟體: 由 Claude 編排的 GPU 移植版 CADO-NFS。
對密碼學安全性的影響
此成就並不代表對目前部署的 RSA 金鑰構成新的威脅。作者明確澄清,沒有新的演算法分解改進,且問題的複雜度仍是指數級的。此專案的成功歸因於可用運算的規模,以及數十年來發展的數域篩法(NFS)演算法的效率。
分析與社群討論
在公告發布後,技術討論聚焦於 AI 在此過程中的角色,以及閒置資料中心容量的可用性。
AI 與運算的角色 有些觀察者指出,AI 的貢獻主要在工程階段——移植程式碼和編排叢集——而非解決數學問題本身。正如一位評論者所言:
「你不需要 AI 來解決這個問題。只需要大量的運算。」
資源利用 關於使用 2,048 個 GPU 來解決數學謎題的討論隨之出現。雖然有些人認為這是資源的低效使用,但其他人則主張,如果硬體已經付費並保留,利用蒐集而來的閒置容量實際上等同於免費。
對舊版金鑰的實際影響 RSA-896 的分解凸顯了較短 RSA 金鑰的脆弱性。社群成員指出,某些服務(例如 Instagram)仍在使用 768 位元的 RSA DKIM 金鑰,這暗示此類金鑰現在可以作為一個相對短期的 GPU 專案來分解。
Sources
- HNRSA-896
相關
- Dispatch
- Dispatch
- Dispatch
- Dispatch
- Dispatch