KeyFrame內部研究專用

只发了一串数字,马斯克跑来围观 | RSA-260被破

Why QQ中文
觀看原始影片

三句話摘要

工程師 Eric Lu 成功分解 RSA-260(862 位大數),刷新人類密碼學分解紀錄,引發全球對密鑰安全的重新評估。 一次 35 年的等待、七千核心年的計算、三行代碼驗證——RSA-260 倒下了,但它最大的教訓是設計可驗證性遠比追求信任更智慧。 RSA 的安全性奠基於一個不對稱性:乘兩個大質數容易,分解乘積極難。這次分解是在 35 年懸案基礎上完成的,代表人類在經典算力下的極限進度,但不代表 RSA 系統本身崩潰。

重點整理

  1. RSA 的安全性奠基於一個不對稱性:乘兩個大質數容易,分解乘積極難。這次分解是在 35 年懸案基礎上完成的,代表人類在經典算力下的極限進度,但不代表 RSA 系統本身崩潰。

  2. 分解方法是通用數域篩法(GNFS),通過構造海量等式關係、過濾、線性代數、開方等五個步驟逐漸逼近答案,而非蠻力試除。試除在數學上根本不可行──130 位質數有 10^127 個量級,比整個宇宙原子數還多。

  3. 可驗證性設計是這個事件最具啟發的側面:攻擊側需要七千核心年,防守側只需一次除法。這種不對稱性體現了密碼學的核心設計哲學,也是區塊鏈、證書透明度日誌等系統的基礎思想。

  4. 演算法進展遠超硬體進步: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 已定好後量子標準,大廠遷移已啟動。

8 min
AI 技術中文11月17日

Muse AI 国内注册方法来了!无需排队、无需信用卡,全程免费!

一路向前看原片 ↗
  • IP環境是核心要素:乾淨的住宅IP搭配日本節點能大幅提升註冊成功率,講者稱日本節點「幾乎秒過」,可選美國但成功率較低。
  • 全新郵箱是必要條件:系統會記錄每個郵箱的註冊歷程,曾排隊或卡在信用卡驗證的信箱會直接失敗,必須使用全新未註冊過的郵箱才能完全規避之前的失敗記錄。
AI 技術中文11月17日

Meta 改写 K-Means,训练轮次降到十分之一​ | K-Means | e-means | Meta FAIR | 聚类算法 | 向量检索 | Faiss | DINO10B | 向量数据库

Best Partners TV看原片 ↗
  • 從累加到衰減的中心維護:傳統小批量更新會累積歷史統計量造成早期分配記錄長期影響,而 e-Means 用指數移動平均使新分配能即時調整中心,早先統計逐漸失效,避免陷入次優解。
  • 死簇復活機制是關鍵改進:消融實驗顯示這項改動影響最大,透過每 5 批次檢查樣本不足的中心,從較大簇拆分一半重新安排,將樣本不足 10 個的中心比例從 26.3% 降到 0.3%。
AI 技術英文11月17日

Goal Engineering - The New Buzzword

Prompt Engineering看原片 ↗
  • 長期開放式目標中最難提供的上下文不是文件或 API,而是人類的判斷力與品味。傳統的檔案查詢或技術規格是相對容易部分,真正瓶頸在於定義「什麼是好的結果」。
  • Actively AI 初期採用單一代理處理多種任務類型失敗,因為人類審查者必須在十種不同的任務格式間切換心智模式,造成效率低落。重新架構為多個專一代理後,人類可在相同心智模式下快速連續審查。