只发了一串数字,马斯克跑来围观 | RSA-260被破
三句話摘要
工程師 Eric Lu 成功分解 RSA-260(862 位大數),刷新人類密碼學分解紀錄,引發全球對密鑰安全的重新評估。 一次 35 年的等待、七千核心年的計算、三行代碼驗證——RSA-260 倒下了,但它最大的教訓是設計可驗證性遠比追求信任更智慧。 RSA 的安全性奠基於一個不對稱性:乘兩個大質數容易,分解乘積極難。這次分解是在 35 年懸案基礎上完成的,代表人類在經典算力下的極限進度,但不代表 RSA 系統本身崩潰。
重點整理
RSA 的安全性奠基於一個不對稱性:乘兩個大質數容易,分解乘積極難。這次分解是在 35 年懸案基礎上完成的,代表人類在經典算力下的極限進度,但不代表 RSA 系統本身崩潰。
分解方法是通用數域篩法(GNFS),通過構造海量等式關係、過濾、線性代數、開方等五個步驟逐漸逼近答案,而非蠻力試除。試除在數學上根本不可行──130 位質數有 10^127 個量級,比整個宇宙原子數還多。
可驗證性設計是這個事件最具啟發的側面:攻擊側需要七千核心年,防守側只需一次除法。這種不對稱性體現了密碼學的核心設計哲學,也是區塊鏈、證書透明度日誌等系統的基礎思想。
演算法進展遠超硬體進步:2009 至 2019 年十年間,儘管分解的數字變更大,核心年卻減半;三到四倍的效率來自演算法與參數改進,硬體進步僅貢獻 1.25 倍到 1.67 倍的收益。
實用技巧與重點
- RSA-260 規格:260 位、862 位元、1991 年發布、懸了 35 年
- 前一紀錄:RSA-250,2020 年 2 月完成,2700 核心年,六位研究者,法美四個計算中心
- 估計成本:RSA-260 約 7000 核心年(難度約 2.6 倍)
- 驗證成本:三行 Python 代碼,毫秒級
- 演算法:通用數域篩法(GNFS)—— 選多項式、篩關係、過濾、線性代數、開方(五步)
- 密鑰安全對標:
- RSA-2048:難度是 RSA-260 的 900 億倍
- RSA-1024:難度是 RSA-260 的數十倍,NIST 已判定安全強度不足 80 位,禁用新場景
- Eric Lu 背景:2019 年分解過 2500 萬位梅森數、常年占據 GPU 分解榜首
- 量子威脅:肖爾演算法理論可分解此類數,但需足夠大的容錯量子電腦,現今尚不存在
- NIST 後量子標準:已定多套標準,大廠遷移已啟動
結論
一次 35 年的等待、七千核心年的計算、三行代碼驗證——RSA-260 倒下了,但它最大的教訓是設計可驗證性遠比追求信任更智慧。
完整解析
2026 年 9 月 3 日,Cognition 工程師 Eric Lu 在 X 上發布一條只有 130 位十進制數字的推文,聲稱它能整除 RSA-260。這個看似無關緊要的數字立刻引爆全球:推文 24 小時內突破 1500 萬次瀏覽。連馬斯克都出來評論。這場轟動之所以發生,在於 RSA-260 是 1991 年 RSA 實驗室發布的密碼學挑戰,懸了整整 35 年無人能分解。
這項成就所以聞者矚目,背後有幾層深意。首先是可驗證性的漂亮:任何人拿出維基百科上的 RSA-260,用計算機做一次除法,三行 Python 代碼就能當場驗證真假。不需信任、不需論文、不需權威機構。密碼學長期宣揚「信任但驗證」(trust but verify),這次連信任都省了——證明本身自帶公證。這樣的設計理念正是區塊鏈、證書透明度日誌、可復現構建等系統的共同基礎。
RSA 的安全基礎是一個簡單的不對稱性:兩個大質數相乘容易,把乘積拆回兩個質數極難。你的網銀密鑰就靠這種不對稱保護。RSA-260 的分解不是蠻力試除,那在數學上根本不可行——130 位質數的數量級達 10^127,遠超宇宙原子總數 10^80。真正用的是通用數域篩法(GNFS),通過五個步驟逐層逼近:選多項式、構造海量等式關係、過濾、解巨大的線性方程組、開方。按複雜度公式估算,這次分解耗費約 7000 核心年(一個 CPU 核心滿負荷跑一年),前紀錄 RSA-250 則用了 2700 核心年。
最值得留意的數據來自演算法史:2009 年分解 768 位 RSA 耗 2000 核心年,2019 年分解更大的 795 位 RSA 反而只耗 900 核心年。數更大了、算法卻提速一倍。論文分析清楚:三到四倍收益來自演算法與參數優化,硬體進步只貢獻 1.25 至 1.67 倍。十年裡最值錢的是數學,不是芯片。
安全層面的結論是清晰的:你的 2048 位密鑰目前安全,難度仍高 RSA-260 的 900 億倍——這個數字值得反覆咀嚼。該焦慮的是仍在運行的 1024 位舊密鑰,NIST 早已判其不足 80 位安全強度,禁用新場景。真正的終局變數在量子計算。肖爾演算法 1994 年問世,能把分解從超指數壓到多項式時間,但現有量子機器離實用相差數量級。密碼學界沒閒著,NIST 已定好後量子標準,大廠遷移已啟動。


