MORUS算法的抗碰撞性分析

来源：电子与信息学报杂志2017年第7期北京时间：

作者：关杰, 施泰荣, 李俊志, 张沛

摘要：MORUS算法是CAESAR竞赛第3轮的候选认证加密算法之一，该文评估了MORUS-640-128算法对碰撞攻击的安全性。由碰撞关系确定一系列非线性方程，采用分块分析的方法，从非线性方程中找到消息字差分间的信息泄漏规律，首次给出了算法在两步后发生碰撞的必要条件集，确定了输入差分的字分布情况。在此基础上，将碰撞的必要条件转化成伪布尔函数最优化问题，利用混合整数规划模型进行求解。实验结果显示算法发生碰撞时，输入差的汉明重量至少为28，其碰撞概率小于2-140 ，得到了比文献[7]更紧致的概率上界(原为2-130)。结果表明MORUS-640-128算法具备良好的抗碰撞攻击能力。

关键词：CAESAR竞赛, MORUS算法, 碰撞攻击, 差分重量下界

基金资助：国家自然科学基金(61572516, 61272041, 61272488)