对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算法是Izadi等于2009年提出的一种轻量级分组密码算法.为进一步评估MIBS算法的安全性,针对MIBS算法抵抗碰撞攻击的能力进行了研究.根据算法的等价结构,构造了MIBS算法的一个6轮区分器,通过依次在此区分器后面增加2轮、在前面增加2轮的方法,对8/9/1O轮的MIBS算法进行了碰撞攻击,并给出了相应的攻击过程及复杂度分析.结果表明,8/9/10轮的MIBS算法是不能抵抗碰撞攻击的.