积分攻击zero correlation-integral attack of mibs block cipher.pdf

第 37 卷第 11 期 通 信 学 报 Vol.37 No.11 2016 年 11 月 Journal on Communications November 2016 doi:10.11959/j.issn.1000-436x.2016234 MIBS 密码的零相关—积分攻击 1 1 1 2 刘庆聪 ，赵亚群 ，马猛 ，刘凤梅 (1. 信息工程大学数学与先进计算国家重点实验室，河南 郑州 450001; 2. 信息保障技术重点实验室，北京 100072) 摘 要：MIBS 算法是一种轻量级分组密码算法，普遍应用于电子标签和传感器网络等环境。首先，分析 MIBS 算法抵抗零相关积分分析的能力，给出一个 8 轮的 MIBS 算法零相关线性区分器。然后，利用零相关线性区分 器和积分区分器之间的关系，构造一个 8 轮的 MIBS 算法的积分区分器。最后，利用该区分器结合 MIBS 算法 的对称结构，基于部分和技术，分析 10 轮、12 轮的 MIBS-80 算法。得到的攻击时间复杂度分别为 227.68 、248.81 ， 48 数据复杂度为 2 。 关键词：分组密码；密码分析；MIBS 算法；零相关—积分分析 中图分类号： TP918.1 文献标识码：A Zero correlation-integral attack of MIBS block cipher 1 1 1 2 LIU Qing-cong , ZHAO Ya-qun , MA Meng , LIU Feng-mei (1. State Key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University, Zhengzhou 450001, China; 2. Science and Technology on Information Assurance Laboratory, Beijing 100072, China) Abstract: MIBS is a lightweight block cipher for extremely constrained environments such as RFID tags and sensor networks. The MIBS algorithm’s ability to resist zero correlation-integral analysis was evaluated. An 8-round zero corre- lation linear distinguisher of MIBS was given. Then, a 8-round distinguisher of MIBS was founded by using relationship between zero-correlation linear distinguisher and integral distinguisher. Finally, considering the s