摘要
MIBS算法是一种轻量级分组密码算法,普遍应用于电子标签和传感器网络等环境。首先,分析MIBS算法抵抗零相关积分分析的能力,给出一个8轮的MIBS算法零相关线性区分器。然后,利用零相关线性区分器和积分区分器之间的关系,构造一个8轮的MIBS算法的积分区分器。最后,利用该区分器结合MIBS算法的对称结构,基于部分和技术,分析10轮、12轮的MIBS-80算法。得到的攻击时间复杂度分别为227.68、248.81,数据复杂度为248。
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 symmetrical structure of the MIBS and using the partial-sum technique, it applied integral attack to 10 and 12 rounds of MIBS-80. The time com- plexities of 10 and 12 round attack on MIBS-80 are 2^27.68and 2^48-81. The data complexity is 2^48.
作者
刘庆聪
赵亚群
马猛
刘凤梅
LIU Qing-cong ZHAO Ya-qun MA Meng LIU Feng-mei(State Key Laboratory of Mathematical Engineering and Advanced Computing, Information Engineering University, Zhengzhou 450001, China Science and Technology on Information Assurance Laboratory, Beijing 100072, China)
出处
《通信学报》
EI
CSCD
北大核心
2016年第11期189-195,共7页
Journal on Communications
基金
信息安全保障技术国家重点实验室开放基金资助项目(No.KJ-13-009)~~
关键词
分组密码
密码分析
MIBS算法
零相关-积分分析
block cipher, cryptanalysis, MIBS algorithm, zero-correlation integral cryptanalysis
