
MiniMax 内部模型 MIM 实现多项密码学实用破解
来源标题:Practical cryptanalysis with MiniMax's latest Internal Model
MiniMax 研究团队用内部模型 MIM 对现代密码方案做自动化密码分析,发现若干此前未知的结构缺陷,并将多项理论攻击转化为实际破解。成果覆盖 NIST 历史标准化竞赛中多个候选算法的首次实用破解,以及对近期顶会论文和竞赛获奖设计的密文伪造或密钥恢复。在公钥密码依赖的经典数学难题上,MIM 还解出数十个此前未解的高阶实例,实测加速达数百到数千倍。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
我们的研究团队使用了一个仅限内部使用的研究模型,我们称之为 MiniMax's Internal Model(MIM),对现代密码学方案开展自动化密码分析。该模型发现了若干此前未知的结构性缺陷,并将多种理论攻击转化为实际可行的破解。
我们的成果涵盖三个主要方向:第一,在历届 NIST 密码标准化竞赛中,MIM 对多个此前没有已知实用攻击的候选算法实现了首个实用破解。第二,我们将范围扩展到密码学顶级会议和期刊的近期论文,以及竞赛获胜设计,在多个经过同行评审的构造上实现了高效的可认证密文伪造或密钥恢复,并刷新了近期某个分组密码被攻击轮数的最高纪录。第三,在攻克公钥密码学所依赖的经典数学难题方面,MIM 将代数结构利用与系统级工程优化相结合,解决了公开密码挑战中数十个此前未解的高阶实例,相较此前最先进的求解器实测加速达数百倍至数万倍。
密码学保障着网络通信、金融交易和关键基础设施的安全。与软件漏洞研究不同——后者寻找编码实现中的 bug——密码分析针对的是设计本身,考察原语、协议和困难性假设中是否存在缺陷。现代密码分析同时检验数学推理与代码实现,结果清晰且可验证。纸面推导和复杂度估计远远不够:模型必须把分析转化为可执行代码,在严格的数据和算力预算内完成攻击。数学推导或代码实现中任何一处出错,整个攻击就会失败。脚本要么恢复出目标密钥,要么失败,没有任何幻觉的空间。这种二元结果使密码分析成为检验语言模型长程推理与科学发现能力的理想试验场。
在密码分析任务上测试语言模型,需要把推理能力与背下来的论文区分开。CryptanalysisBench(NeurIPS 2026)由来自 ETH Zurich、Anthropic 及合作者的研究人员构建,收录了四个 NIST 标准化竞赛的条目:AES、SHA-3、轻量级密码和后量子密码。Tier 1 包含 49 个已有已知实用攻击的方案。Tier 2 包含 135 个经过公开评审、但没有已知实用攻击的方案,以及 7 个达到生产强度的挑战方案。
我们采用与原始论文相同的设置,在 Tier 2 上评估 MIM。其独立的推理轨迹显示,它能够直接分析底层数学,并攻破多个 NIST 候选方案。示例包括:
MIM 还发现并利用了 Tier 2 参考代码中十几个未报告的实现 bug:
CryptanalysisBench Tier 2 中的大多数方案是历届竞赛中尚未标准化的候选设计。为了检验发表在主stream密码学会议上的方案、甚至竞赛获胜作品,是否仍存在人类专家评审时遗漏的缺陷,我们构建了一个自动化密码分析框架来同时评估这两类对象。这些方案使用安全性证明,并评估其对标准差分、线性和代数攻击的抵抗能力。MIM 仍然在它们的安全性证明中找到了漏洞、在设计中发现边界情况,并将其转化为标准安全模型下可用的攻击:
我们还测试了当方案没有设计缺陷、仅依赖经典困难问题时,模型能否构建更快的求解器。公钥和后量子密码依赖基于编码、基于格和多变量问题。为了衡量其具体困难程度,研究社区维护着公开挑战基准,用于指导 NIST 后量子标准的参数选择。
在这些基准上,MIM 将数学化简与现代处理器上的底层代码优化相结合。通过利用隐藏的数学结构缩小搜索空间,MIM 在解决数十个未被攻破的实例的同时,超越了近期论文和多 GPU 集群的纪录:
随着语言模型能够自主发现新的攻击,瓶颈正从发现攻击转向验证和评估攻击。可运行的利用代码表明攻击确实成功,但评估密码设计的安全裕度仍然依赖人类密码学家的评审。
本工作聚焦于学术设计、历届竞赛候选方案和公开挑战参数,不影响已部署的密码标准。
遵循负责任研究与披露的原则,我们已提前将发现分享给各方案的作者。我们还整理并验证了上述实验中 MIM 生成的推理轨迹,作为技术报告和概念验证代码发布在 https://github.com/MiniMax-AI/Research。
我们欢迎密码学与安全领域的研究人员和开发者测试和使用 MIM,与我们一同探索自动化密码分析的能力与边界。如需申请测试权限,请将简要介绍和研究背景概述发送至 developer@minimax.io。我们将为符合条件的研究人员和开发者提供访问权限。
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。