一篇還沒經過同行審查的論文,把RSA加密的破解門檻砍了一大截
本文探討一篇關於 RSA 加密演算法破解門檻大幅降低的學術論文,並分析其對硬體安全模組的潛在威脅。透過對比 AI 算力提升與系統資安漏洞,點出加密強度正面臨算力暴力破解與演算法優化的雙重挑戰,提醒數位時代的防禦手段正逐漸落後於技術演進速度。
100字解釋 RSA加密,RSA 是一種非對稱加密技術,使用「公鑰」與「私鑰」兩把不同的鑰匙。公鑰可公開,用來加密資料或驗證簽章;私鑰由本人保管,用來解密或產生數位簽章。RSA 的安全性建立在大整數質因數分解的計算困難度上,廣泛用於數位簽章、憑證與安全通訊。
加州大學聖地牙哥分校跟法國Inria南錫的研究團隊,寫了一篇論文,對象是RSA加密裡的「教科書版」,也就是最原始、沒加任何隨機化保護的那種演算法。
破解一把1024位元的金鑰,原本需要跑2的80次方次運算。這篇論文把它降到2的65次方。2048位元從2的112次方降到2的90次方。3072位元從2的128次方降到2的105次方。4096位元從2的144次方降到2的119次方。
這幾個數字擺在一起看,降幅不是一點點。而且論文自己講,他們用的演算法還沒優化過,如果之後有人拿GPU或AI工具去加速,還能再往下砍。
教科書版RSA不是網站憑證那種日常應用在用的東西,但它活在另一批地方:Cloudflare的Privacy Pass、蘋果的iCloud Private Relay跟Private Cloud Compute,還有一大票用PKCS#11標準的設備——智慧卡、USB安全金鑰、程式碼簽章系統、硬體安全模組、可信平台模組。
研究團隊實際下手的對象是一款叫Thales Luna的硬體安全模組,同時測了實體機跟線上服務兩種形式。
要讓這個攻擊真的成立,前提是攻擊者得先對著同一把金鑰狂問問題,問到能收集足夠的數學線索為止——這個數字是以十億次計算的。對著一台正在運作的伺服器問十億次,幾乎一定會被擋IP、觸發警報,Cloudflare跟蘋果這種規模的公司理應都有這層防護。
但論文特別提到一種例外情況:金鑰管理服務,尤其是硬體形式的那種,很多根本沒被人盯著看。
論文最後那句話是,今天收集到的問答資料,將來可能被拿來解密現在存起來的加密流量——不是現在,是等優化跑完之後的某個時間點。
同一天,另外三條新聞放在一起看
這篇論文登上科技媒體那天,同一個版面還掛著另外幾條新聞。Mark Tyson寫了一篇,講OpenAI的ChatGPT-6 Astra花兩天,就破解了一段封存八十五年、1941年用恩尼格瑪密碼機加密的訊息。一邊是數學家找出更聰明的演算法捷徑,一邊是AI模型直接靠算力硬吃,兩條路殊途同歸,結論都是同一句話:過去被認為夠安全的加密強度,正在從不同方向被同時侵蝕。
同一天,Bruno Ferreira還寫了另一篇,講華碩的線上商店資料庫外洩,客戶的訂單紀錄跟聯絡方式流出去了。這件事跟RSA論文沒有直接關係,但擺在一起提醒了一件事:大部分資料外洩,根本用不到教科書版RSA這種等級的破解手法,一個沒補的系統漏洞就夠了。密碼學再強,擋不住外面那扇沒鎖好的門。
另一條是Jowi Morales寫的,馬斯克的SpaceX跟xAI今年還要再加六十六萬張AI晶片,總數逼近一百四十四萬張。這篇RSA論文自己也講,他們用的演算法還沒優化,真的拿這種規模的算力去跑,門檻只會繼續往下砍。同一週,美國跟中國也在談要不要設一條熱線,專門處理AI帶來的風險,各國政府大概也看到同一件事:算力增長的速度,已經跑在防禦措施前面了。
科技財經世界觀察自我成長,歡迎訂閱我Max呂元鐘