对MIBS算法的碰撞攻击  

Collision Attack on MIBS Algorithm

作　　者：段丹青 卫宏儒[1] 

机构地区：[1]北京科技大学数理学院,北京100083

出　　处：《计算机科学》2018年第2期222-225,230,共5页Computer Science

基　　金：2016年国家自然科学基金项目:认证加密算法的设计和分析;2017年国家自然科学基金项目:面向网络空间的大数据安全与隐私保护研究(U1603116)资助

摘　　要：MIBS算法是Izadi等于2009年提出的一种轻量级分组密码算法。为进一步评估MIBS算法的安全性,针对MIBS算法抵抗碰撞攻击的能力进行了研究。根据算法的等价结构,构造了MIBS算法的一个6轮区分器,通过依次在此区分器后面增加2轮、在前面增加2轮的方法,对8/9/10轮的MIBS算法进行了碰撞攻击,并给出了相应的攻击过程及复杂度分析。结果表明,8/9/10轮的MIBS算法是不能抵抗碰撞攻击的。MIBS algorithm is a lightweight block cipher,which was proposed in 2009.In order to further evaluate its security,the ability of MIBS algorithm against the collision attack was studied.Based on the equivalent structure of MIBS,6-round distinguisher was constructed.By adding two rounds behind the distinguisher and two rounds in front of it in turn,the collision attack was applied to 8/9/10-round MIBS,and the attacking process and complexity analysis were given.The attacking results show that 8/9/10-round MIBS is not immune to collision attack.

关 键 词：MIBS算法 碰撞攻击 密码分析 区分器 复杂度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]