MiniMax Cyber 將多項理論密碼攻擊轉化為實際攻擊
Practical cryptanalysis with MiniMax Cyber
MiniMax 研究團隊使用 MiniMax Cyber 對現代密碼方案進行自動密碼分析,找出多項結構缺陷並把理論攻擊轉化為實際攻擊。研究涵蓋 NIST 候選方案、同行評審設計及公開密碼挑戰;在公開挑戰中,Cyber 解出數十個未解實例,較既有最佳求解器快數百至數萬倍。研究聚焦學術設計、過往競賽候選方案及公開挑戰參數,不影響已部署的密碼標準;相關發現已預先告知方案作者。
文章以可執行攻擊及公開挑戰求解結果呈現 MiniMax Cyber 在多類密碼方案中的密碼分析成果,並提供與既有紀錄的用時及速度比較。
我們的研究團隊使用 MiniMax Cyber,對現代密碼方案進行自動化密碼分析。該模型找出多個此前未知的結構性缺陷,並將多種理論攻擊轉化為實際破解。
我們的研究成果涵蓋三個主要範疇:第一,在 NIST 歷年的密碼標準化競賽中,Cyber 首次實際破解了多種此前沒有已知實際攻擊的候選演算法。第二, 我們將研究範圍擴展至頂尖密碼學會議和期刊近期發表的論文,以及競賽優勝設計,成功對多種經同行評審的構造實施高效的認證密文偽造或金鑰恢復,並在一種近期分組密碼上延伸至攻擊最多輪數。第三,在處理公鑰密碼學所依據的經典困難數學問題時,Cyber 結合代數結構利用與系統層面的工程優化,在公開密碼學挑戰中解出數十個此前未能解決的高階實例;相較以往最先進的求解器,實測速度提升數百至數萬倍。
為何要進行密碼分析
密碼學保障網絡通訊、金融交易和關鍵基礎設施的安全。與尋找程式碼實作錯誤的軟件漏洞研究不同,密碼分析的目標是設計本身,會檢查密碼原語、協定和困難性假設是否存在缺陷。現代密碼分析同時考驗數學推理和程式碼能力,並能得出明確、可驗證的結果。只有紙上推導和複雜度估算並不足夠:模型必須將分析轉化為可執行的程式碼,並在嚴格的數據和運算資源預算內實施攻擊。數學推導或程式碼只要有一處出錯,整個攻擊就會失敗。程式要麼能恢復目標秘密,要麼不能,完全沒有產生幻覺的空間。這種二元結果令密碼分析成為測試語言模型長程推理和科學發現能力的理想平台。
1. 破解沒有已知實際攻擊的 NIST 候選方案
要以密碼分析測試語言模型,必須將推理能力與對已發表論文的記憶區分開來。CryptanalysisBench(NeurIPS 2026)由 ETH Zurich、Anthropic 及合作研究人員建立,收錄了四項 NIST 標準化競賽的參賽方案:AES、SHA-3、輕量級密碼學和後量子密碼學。Tier 1 包含 49 種已有已知實際攻擊的方案。Tier 2 則包含 135 種經公開評審但沒有已知實際攻擊的方案,以及 7 種具生產級強度的挑戰方案。
我們採用原論文的相同設定,評估 MiniMax Cyber 在 Tier 2 的表現。其獨立推理過程顯示,它能直接分析底層數學,並攻破多種 NIST 候選方案。例子包括:
- Waterfall-256(NIST SHA-3 候選方案):過往研究只有理論結果,未能構造出任何碰撞訊息對。在一次盲測中,Cyber 建立了首個實際碰撞攻擊,在單一核心上用 0.045 秒找出涵蓋所有輸出長度的碰撞。
- Blender-256(NIST SHA-3 候選方案):自提交以來,全輪碰撞抗性一直未被攻破;較早期的模型只利用 C 實作中 64-bit 字長的錯誤。Cyber 找出這些錯誤,亦攻破底層構造,在單一核心上於 0.36 至 2.3 seconds 內找到全輪碰撞。
- LOCKER 和 ROLLO-I(NIST 後量子候選方案;ROLLO 進入第二輪):此前,兩種方案均未出現針對其秩度量解碼問題完整參數的實用金鑰恢復攻擊。修補參考程式碼中的緩衝區錯誤後,Cyber 直接求解底層問題。在 LOCKER 上,Cyber 將求解矩陣由 42 petabytes 縮減至 58 megabytes,並在所有參數集上於 2 seconds 內恢復共享秘密。在 ROLLO-I-128 上,Cyber 在單一核心上約 6 seconds 內,從公開金鑰恢復出等效的秘密金鑰。
Cyber 亦在 Tier 2 參考程式碼中發現並利用了十多個未曾披露的實作錯誤:
- DRS(NIST 後量子第一輪格簽章方案):官方程式碼中的驗證錯誤——邏輯 AND(&&)被誤打成位元 AND(&)——在較早的審查中一直未被發現。Cyber 利用此錯誤繞過檢查,並在所有參數集上以零次簽署查詢(只使用公開金鑰),於 0.1 至 0.8 seconds 偽造簽章。
- RQC-128 和 LAC-128(NIST 後量子第二輪候選方案):經過兩輪公開審查後,兩個參考實作均未曾有此類缺陷的報告。在 RQC-128 中,Cyber 利用隨機性取樣洩漏,在 0.41 seconds 內從密文還原明文。在 LAC-128 中,Cyber 發現解密失敗分支漏掉了密文複製步驟,並將未初始化記憶體的內容雜湊至衍生金鑰中,破壞了選擇密文安全性。
- KCL、LEDAkem 和 ISAP(NIST 後量子候選方案及 NIST 輕量級密碼學決選方案):Cyber 在官方程式碼儲存庫中,發現 KCL 有未曾披露的種子截斷問題,LEDAkem 則有削弱安全性的宏參數錯誤。Cyber 亦在 ISAP、Shamash、QC-MDPC KEM、REMUS-N1 和 ForkAE 的參考實作中,發現核心輪次被略過、取樣遭到破壞,以及越界記憶體存取等問題。
2. 對同行評審方案及競賽優勝方案的新攻擊
CryptanalysisBench Tier 2 中的大部分方案,都是過往競賽中未標準化的候選方案。為測試在主要密碼學會議發表的方案,甚至競賽優勝方案,是否仍有在人類專家審查中被漏掉的缺陷,我們建立了一個自動化密碼分析框架,對兩者進行評估。這些方案採用安全性證明,並評估其抵抗標準差分、線性及代數攻擊的能力。Cyber 仍在其證明中發現缺口,並在設計中找出邊界情況,進而在標準安全模型下將其轉化為可行攻擊:
- COLM(CAESAR 認證加密競賽優勝方案,Journal of Cryptology 2024):COLM 經過五年公開審查後獲選,此前在標準模型下沒有實用攻擊。Cyber 發現其結構性缺陷,並設計出無需解密查詢的偽造攻擊,只需兩次加密查詢便可產生有效密文。
- SBC-VOLE(後量子簽章方案,ASIACRYPT 2025):這個方案有安全性證明支持,此前沒有已知的實際攻擊。Cyber 發現其簽章大小縮減機制存在漏洞,並據此發動金鑰恢復攻擊。在官方程式碼庫中的全部 6 組參數及兩種程式碼變體上,Cyber 均能在 0.06 秒內,利用單一已知簽章恢復完整秘密金鑰。
- ARADI(低延遲記憶體加密密碼,NSA 2024):由於其參數設計準則未有公開,外部研究人員一直在研究 ARADI;此前的實際金鑰恢復攻擊已達 5 輪。Cyber 利用其公開常數中的代數模式,在單核心上將實際金鑰恢復攻擊推進至 8 輪——在 2.4 至 16.0 秒內恢復完整金鑰——並創下 9 至 12 輪的新理論紀錄。
3. 為公開金鑰密碼學中的經典困難問題開發更快的求解器
我們亦測試了在方案沒有設計缺陷、而是依賴經典困難問題時,模型能否開發更快的求解器。公開金鑰密碼學和後量子密碼學依賴基於編碼、基於格及多變量問題。為了衡量這些問題的具體難度,研究社羣維護了公開挑戰基準,為 NIST 後量子標準的參數選擇提供指引。
在這些基準上,MiniMax Cyber 結合數學化簡與針對現代處理器的低階程式碼最佳化。Cyber 利用隱藏的數學結構縮小搜尋空間,在解決數十個尚未破解的實例時,打破了近期論文及多 GPU 叢集創下的紀錄:
- TII McEliece Challenges: 這個基準使用基於 McEliece 密碼系統的挑戰實例測試具體安全性;該密碼系統是 NIST 候選方案 Classic McEliece 的基礎。Cyber 開發了一種新的代數恢復方法,最多可將方程組縮小 6.59 倍。在官方程式碼庫的實例中,Cyber 恢復了 94 個實例的秘密金鑰,包括 55 個此前尚未解決的困難實例。對於先前已有公開紀錄的實例,Cyber 在單一 64 核心伺服器上用 1.80 至 5.36 秒便完成求解;相較 CRYPTO 2026 的紀錄(9.20 小時)及 Anthropic 先前的多 GPU 叢集求解器,速度提升 6,180x 至 43,400x。
- HAWK(ASIACRYPT 2022,NIST Additional Digital Signatures Round 3 候選方案):Anthropic 先前在一部 96 核心伺服器上,用 3 小時 42 分鐘解決了 HAWK-256 的格同構問題,促使作者退出 NIST 競賽。在此工作的基礎上,Cyber 改進了演算法和實作。與 Anthropic 的分析相比,Cyber 將所有 HAWK 參數組的位元安全性估算再下調 9.3 至 23.8 位元,並在單核心上用 30 分鐘恢復出一把等效的秘密金鑰,按核心小時計算,效能約提升 690x。
結論
隨着語言模型開始自行發現新的攻擊,瓶頸便由發現攻擊轉為驗證和評估攻擊。可運作的攻擊程式碼能證明攻擊成功,但評估密碼設計的安全裕度,仍有賴人類密碼學家的審查。
這項工作聚焦於學術設計、過往競賽的候選方案,以及公開挑戰參數,不會影響已部署的密碼標準。
按照負責任研究及披露的原則,我們已預先與各相關方案的作者分享研究結果。我們亦整理並驗證了上述實驗中由 MiniMax Cyber 生成的推理軌跡,並將其作為技術報告及概念驗證程式碼發布於 https://github.com/MiniMax-AI/Cyber。
我們歡迎密碼學及安全研究人員和開發者測試及使用 MiniMax Cyber,並與我們一同探索自動化密碼分析的能力與限制。如欲申請測試權限,請將簡短介紹及研究背景摘要發送至
developer@minimax.io
。我們會向合資格的研究人員和開發者提供使用權限。
來源:MiniMax:Blog · minimax.io