MiniMax内部模型攻破多个后量子密码候选

示意图:拆开的锁芯与红尖探针象征 MiniMax 用 AI 分析密码方案

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。