MiniMax 內部模型攻破多個後量子密碼候選

MiniMax 內部模型攻破多個後量子密碼候選

MiniMax 11 月 20 日發布技術部落格,介紹內部研究模型 MIM(MiniMax's Internal Model)的密碼分析成果:在一批 NIST 徵集的候選演算法、同儕審查方案和公開挑戰題上,MIM 做出了此前沒有人做到的實用攻擊,部分原本只停留在紙面的理論攻擊,被寫成了可以直接執行的程式。技術報告、概念驗證程式碼,以及整理過的模型推理軌跡,都放在 GitHub 的 MiniMax-AI/Research 儲存庫。

MIM 不對外開放。MiniMax 表示會向「合格的研究人員和開發者」提供存取權限,需要寄電子郵件申請。

拆掉了哪些方案

部落格列出的成果分為三類。第一類是 NIST 歷次徵集中的候選方案,多數早已出局,但此前一直沒有實際攻擊:

  • SHA-3 候選 Waterfall-256 被構造出實際碰撞,單核 0.045 秒;另一個 SHA-3 候選 Blender-256 的全輪碰撞,單核耗時 0.36 到 2.3 秒;
  • 後量子候選 LOCKER 的共享金鑰在所有參數集下 2 秒內被復原,求解矩陣從 42 PB 壓到 58 MB;
  • 進過第二輪的後量子候選 ROLLO-I-128,從公開金鑰復原等效私密金鑰,單核約 6 秒;
  • 格基簽章方案 DRS 的程式碼裡有一個運算子寫錯,簽章因此可以被偽造。

MIM 還在 KCL、LEDAkem、ISAP 等方案的參考實作裡找出種子截斷、巨集參數錯誤、越界記憶體存取等缺陷,部落格稱此前未被回報過的缺陷有十幾個。

第二類是近幾年發表的設計。CAESAR 競賽勝出方案 COLM 被構造出偽造攻擊,不需要解密查詢,兩次加密查詢就能造出有效密文;ASIACRYPT 2025 上的後量子簽章 SBC-VOLE,拿到一個已知簽章就能復原全部 6 組參數的私密金鑰,耗時 0.06 秒。美國國家安全局 2024 年公布的低延遲記憶體加密演算法 ARADI,實際金鑰復原從 5 輪推進到 8 輪,9 到 12 輪仍是理論結果。

第三類是公開金鑰的困難問題。在 TII 的 McEliece 挑戰中,MIM 復原了 94 個實例的金鑰,其中 55 個此前無人解出。

拿誰當對照

部落格的對照對象有兩個:CRYPTO 2026 會議上的紀錄,以及 Anthropic 先前公開的多 GPU 求解器。MiniMax 表示,有公開紀錄的 McEliece 實例,在一台 64 核心伺服器上耗時 1.80 到 5.36 秒,相較於 CRYPTO 2026 記錄的 9.20 小時,加速 6180 到 43400 倍。NIST 額外簽章徵集第三輪候選 HAWK,安全位元估計被下調 9.3 到 23.8 位元,單核 30 分鐘即復原等效私密金鑰,以核心小時計約為 Anthropic 先前研究的 690 倍。

這些倍數全部出自 MiniMax 自己的報告。加速之中有多少來自模型提出的新思路、多少來自工程實作與硬體差異,部落格並未拆開說明;對照基準是否使用同一組參數,也得翻技術報告的細節才能確認。幾家實驗室近一年都在公開 AI 做資安研究的成績,MiniMax 這次把 Anthropic 的結果直接寫進對照表,比的是同一類題目上的速度。

"does not affect deployed cryptographic standards"(不影響已部署的密碼標準)

界線與揭露

MiniMax 把範圍劃得相當清楚:研究對象是學術設計、過往競賽候選和公開挑戰參數。攻擊清單裡沒有 ML-KEM、ML-DSA 這類已經標準化、正在部署的演算法。部落格還寫道,評估密碼設計的安全餘裕「仍仰賴人類密碼學家的審查」。依照負責任揭露的慣例,團隊事先把發現告知了各方案作者。

有幾件事目前沒有答案:MIM 的架構、參數規模和訓練資料沒有公開;成果尚無獨立第三方驗證;十幾個實作缺陷的完整清單也沒有列出。驗證程式碼已經開源,最先能做出判斷的,會是那些被點名方案的原作者。

參考來源:MiniMax 技術部落格,核對各方案攻擊耗時、McEliece 挑戰 94 個與 55 個實例、HAWK 安全位元下調幅度;MiniMax-AI/Research 程式碼儲存庫;CocoLoop。