我们的研究团队使用了 MiniMax Cyber 对现代密码方案开展自动化密码分析。该模型发现了若干此前未知的结构性缺陷,并将多种理论攻击转化为实际破解。
我们的研究结果涵盖三个主要领域: 第一, 在历届 NIST 密码标准化竞赛中,Cyber 首次对多种此前不存在已知实际攻击的候选算法实现了实际破解。 第二, 我们将研究范围扩展至顶级密码学会议和期刊近期发表的论文以及竞赛获胜方案,对多种经过同行评审的构造高效实现了认证密文伪造或密钥恢复,并刷新了对一种近期分组密码的最高攻击轮数。 第三, 在攻克作为公钥密码学基础的经典数学难题时,Cyber 将代数结构利用与系统级工程优化相结合,解决了公开密码挑战中数十个此前未解的高阶实例;经实测,其速度较此前最先进的求解器提升了数百倍至数万倍。
为何研究密码分析
密码学保障着网络通信、金融交易和关键基础设施的安全。软件漏洞研究旨在寻找编码实现中的缺陷,而密码分析则直接针对设计本身,审查密码原语、协议和困难性假设是否存在漏洞。现代密码分析同时考验数学推理和编程能力,并能产生明确且可验证的结果。仅有纸面推导和复杂度估算还不够:模型必须将分析转化为可执行代码,在严格的数据和计算预算内实施攻击。数学推导或代码中任何一个缺陷都会导致整个攻击失败。脚本要么能恢复目标秘密,要么不能,完全不存在产生幻觉的余地。这种二元结果使密码分析成为检验语言模型长程推理和科学发现能力的理想试验场。
1. 破解不存在已知实际攻击的 NIST 候选方案
使用密码分析测试语言模型时,需要将推理能力与对论文的记忆区分开来。由苏黎世联邦理工学院、Anthropic 及合作研究人员创建的 CryptanalysisBench(NeurIPS 2026)收录了四项 NIST 标准化竞赛的参赛方案:AES、SHA-3、轻量级密码学和后量子密码学。Tier 1 包含 49 个存在已知实际攻击的方案。Tier 2 包含 135 个经过公开评审但不存在已知实际攻击的方案,以及 7 个生产级强度的挑战方案。
我们采用与原论文相同的设置,在 Tier 2 上评估了 MiniMax Cyber。其独立推理轨迹表明,它能够直接分析底层数学原理并攻破多个 NIST 候选方案。例子包括:
- Waterfall-256(NIST SHA-3 候选方案): 此前的研究仅停留在理论层面,尚未构造出任何碰撞消息对。在一次盲测中,Cyber 构建了首个实际碰撞攻击,并在单核上用 0.045 秒找到了涵盖所有输出长度的碰撞。
- Blender-256(NIST SHA-3 候选方案): 自提交以来,其全轮碰撞抗性始终未被攻破;此前的模型只能利用 C 实现中的 64 位字长漏洞。Cyber 不仅发现了这些漏洞,还攻破了底层构造,在单核上用 0.36 至 2.3 秒找到了全轮碰撞。
- LOCKER 和 ROLLO-I(NIST 后量子候选方案;ROLLO 进入了第二轮): 此前,这两个方案的秩度量译码问题在完整参数下均不存在实际密钥恢复攻击。在修复参考代码中的缓冲区漏洞后,Cyber 直接解决了底层问题。对于 LOCKER,它将求解器矩阵从 42 PB 缩减至 58 MB,并在 2 秒内恢复了所有参数集下的共享秘密。对于 ROLLO-I-128,它在单核上用约 6 秒从公钥中恢复出了一个等价秘密密钥。
Cyber 还发现并利用了 Tier 2 参考代码中十余个此前未披露的实现漏洞:
- DRS(NIST 后量子密码学第一轮格签名方案): 官方代码中的一个验证漏洞——将逻辑与(&&)误写为按位与(&)——在此前的审查中一直未被发现。Cyber 利用该漏洞绕过检查,在不发起任何签名查询(仅使用公钥)的情况下,用 0.1 至 0.8 秒在所有参数集上伪造了签名。
- RQC-128 和 LAC-128(NIST 后量子密码学第二轮候选方案): 经过两轮公开评审,这两个参考实现此前均未报告过此类缺陷。在 RQC-128 中,Cyber 利用随机数采样泄漏,在 0.41 秒内从密文中恢复了明文。在 LAC-128 中,它发现解密失败分支遗漏了密文复制操作,并将未初始化内存散列到派生密钥中,从而破坏了选择密文安全性。
- KCL、LEDAkem 和 ISAP(NIST 后量子候选方案及一个 NIST 轻量级密码学决赛方案): Cyber 在官方代码仓库中发现了 KCL 中此前未披露的种子截断问题,以及 LEDAkem 中削弱安全性的宏参数错误。它还在 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 组参数和两个代码变体,它都能利用一个已知签名,在 0.06 秒内恢复完整私钥。
- ARADI(低延迟内存加密密码,NSA 2024): 由于其参数的设计标准并未公开,ARADI 一直受到外部研究人员的研究,此前的实际密钥恢复攻击最多达到 5 轮。Cyber 利用其公开常量中的代数模式,在单个 CPU 核心上将实际密钥恢复扩展至 8 轮——用时 2.4 至 16.0 秒即可恢复完整密钥——并刷新了针对 9 至 12 轮攻击的理论纪录。
3. 经典公钥密码学难题的更快求解器
我们还测试了当密码方案不存在设计缺陷、仅依赖经典难题时,该模型能否构建更快的求解器。公钥密码学和后量子密码学依赖基于编码、格和多变量的问题。为衡量这些问题的具体困难程度,研究界维护了一系列公开挑战基准,为 NIST 后量子标准的参数选择提供依据。
在这些基准上,MiniMax Cyber 将数学简化与面向现代处理器的底层代码优化相结合。通过利用隐藏的数学结构缩小搜索空间,Cyber 在破解数十个此前未被攻破的实例时,超越了近期论文和多 GPU 集群创下的纪录:
- TII McEliece 挑战: 该基准使用基于 McEliece 密码系统的挑战实例测试具体安全性;McEliece 密码系统也是 NIST 候选方案 Classic McEliece 的基础。Cyber 开发了一种新的代数恢复方法,可将方程组规模最多缩小 6.59 倍。在官方代码仓库的全部实例中,它恢复了 94 个实例的私钥,其中包括 55 个此前未解出的困难实例。对于已有公开纪录的实例,Cyber 在一台 64 核服务器上仅用 1.80 至 5.36 秒即可解出——相较 CRYPTO 2026 的纪录(9.20 小时)和 Anthropic 此前的多 GPU 集群求解器,速度提升了 6,180 至 43,400 倍。
- HAWK(ASIACRYPT 2022,NIST 附加数字签名第三轮候选方案): Anthropic 此前在一台 96 核服务器上用 3 小时 42 分钟解出了 HAWK-256 的格同构问题,促使方案作者退出 NIST 竞赛。在此基础上,Cyber 同时改进了算法和实现。与 Anthropic 的分析相比,它将所有 HAWK 参数集的比特安全性估计进一步降低了 9.3 至 23.8 比特,并在单个 CPU 核心上用 30 分钟恢复了一个等价私钥——按核心小时计算,效率提升约 690 倍。
结论
随着语言模型能够自行发现新型攻击,瓶颈正从发现攻击转向验证和评估攻击。可运行的漏洞利用代码能够证明攻击确实奏效,但评估密码设计的安全余量仍有赖于人类密码学家的审查。
这项工作聚焦于学术设计、过往竞赛候选方案和公开挑战参数,不影响已部署的密码标准。
秉持负责任研究与披露原则,我们已提前与各方案的作者分享相关发现。我们还整理并验证了 MiniMax Cyber 在上述实验中生成的推理轨迹,并将其作为技术报告和概念验证代码发布于 https://github.com/MiniMax-AI/Cyber.
我们欢迎密码学与安全领域的研究人员和开发者测试并使用 MiniMax Cyber,与我们共同探索自动化密码分析的能力与边界。如需申请测试权限,请将简短的个人介绍和研究背景概述发送至 developer@minimax.io。我们将向符合条件的研究人员和开发者提供访问权限。
AI 热点