-
题名MORUS算法的抗碰撞性分析
- 1
-
-
作者
关杰
施泰荣
李俊志
张沛
-
机构
解放军信息工程大学
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第7期1704-1710,共7页
-
基金
国家自然科学基金(61572516
61272041
61272488)~~
-
文摘
MORUS算法是CAESAR竞赛第3轮的候选认证加密算法之一,该文评估了MORUS-640-128算法对碰撞攻击的安全性。由碰撞关系确定一系列非线性方程,采用分块分析的方法,从非线性方程中找到消息字差分间的信息泄漏规律,首次给出了算法在两步后发生碰撞的必要条件集,确定了输入差分的字分布情况。在此基础上,将碰撞的必要条件转化成伪布尔函数最优化问题,利用混合整数规划模型进行求解。实验结果显示算法发生碰撞时,输入差的汉明重量至少为28,其碰撞概率小于1402-,得到了比文献[7]更紧致的概率上界(原为1302-)。结果表明MORUS-640-128算法具备良好的抗碰撞攻击能力。
-
关键词
CAESAR竞赛
MORUS算法
碰撞攻击
差分重量下界
-
Keywords
CAESAR competition
MORUS
Collision attack
lower bound of difference weight
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
