#MiniMax内部模型MIM实现多项实用密码攻击#
IT时代网11月21日消息,MiniMax研究团队用一款仅内部使用的研究模型MIM,对现代密码方案做自动化密码分析,模型发现了多个此前未知的设计层缺陷,并把多项理论攻击变成可执行攻击。相关推理轨迹已整理成技术报告和概念验证代码开源。
在NIST历史标准化竞赛算法上,MIM对多个此前没有已知实用攻击的候选算法给出了首个实用破解。例如对SHA-3候选算法Waterfall-256,MIM在盲测中构建了首个实用碰撞攻击,单核0.045秒找到碰撞;对另一SHA-3候选Blender-256,实现自提交以来未被攻破的全轮碰撞破解。
在后量子候选算法上,MIM破解了LOCKER和ROLLO-I的秩度量解码问题:前者把求解矩阵从42PB压缩到58MB,2秒内恢复共享密钥;后者约6秒从公钥恢复等价私钥。模型还在DRS、RQC-128、LAC-128等方案的参考代码中找出十余处此前未报告的实现缺陷。
针对同行评审方案与竞赛获奖设计,MIM同样找到安全证明的缺口:对CAESAR认证加密冠军COLM构建无需解密查询的伪造攻击;对后量子签名方案SBC-VOLE实现密钥恢复,单一已知签名0.06秒拿到完整私钥;还将NSA低延迟加密算法ARADI的实用密钥恢复从5轮扩展到8轮。
在公钥密码依赖的经典数学难题上,MIM结合代数结构利用与底层代码优化,在TII McEliece公开挑战中恢复94个实例的密钥,其中55个为此前未解的困难实例,求解速度较现有纪录提速6180倍到43400倍;对HAWK签名方案的安全强度估计又下调9.3到23.8比特。
MiniMax强调,这项工作针对学术设计、历史竞赛候选和公开挑战参数,不影响已部署的密码标准。研究遵循负责任披露原则,已提前向相关方案作者通报。
