对MIBS算法的Integral攻击

作者：王高丽; 王少辉

来源：小型微型计算机系统, 2012, (04): 773-777.

• 分组密码
• MIBS
• Integral攻击
• 计数法
• 部分和技术
• 轮密钥 block cipher
• Integral cryptanalysis
• counting method
• partial sum technique
• round subkey

MIBS是M.Izadi等人在2009开发研制的轻量级分组密码算法,它广泛用于电子标签和传感器网络等环境.本文给出了对MIBS算法Integral攻击的4.5轮区分器,利用该区分器对MIBS算法进行了8轮和9轮的Integral攻击,并利用密钥编排算法中轮密钥之间的关系,结合"部分和"技术降低了攻击的时间复杂度.攻击结果如下:攻击8轮MIBS-64的数据复杂度和时间复杂度分别为238.6和224.2;攻击9轮MIBS-80的数据复杂度和时间复杂度分别为239.6和268.4.本文攻击的数据复杂度和时间复杂度都优于穷举攻击.这是对MIBS算法第一个公开的Integral攻击.

• 单位
  信息安全国家重点实验室; 南京邮电大学; 东华大学; 中国科学院研究生院