热门
低轮MIBS分组密码的积分分析
文献类型:期刊论文
作者 | 于晓丽 ; 吴文玲 ; 李艳俊 |
刊名 | 计算机研究与发展
![]() |
出版日期 | 2013 |
卷号 | 50期号:10页码:2117-2125 |
关键词 | 积分分析 轻量级分组密码 部分和技术 时间复杂度 数据复杂度 |
ISSN号 | 10001239 |
其他题名 | Integral attack of reduced-round MIBS block cipher |
通讯作者 | Yu, X.(yuxiaoli@is.iscas.ac.cn) |
中文摘要 | 分组密码算法MIBS是轻量级密码算法,其设计目标是适用于RFID和传感等资源受限的环境.对其进行了积分分析,给出了一个5轮的积分区分器,并利用高 阶积分的技术将该5轮区分器向前扩展了3轮.据此对MIBS进行了8轮、9轮和10轮的攻击.8轮攻击数据复杂度为2~(9.6),时间复杂度为2~(3 5.6)次加密; 9轮的攻击数据复杂度为2~(37.6),时间复杂度为2~(40)次加密;10轮的攻击数据复杂度为2~(61.6),时间复杂度为2~(40)次加密 .同时该攻击结果适用于MIBS-64和MIBS-80两个版本.研究结果表明,这种所使用的高阶积分技术对于Feistel-SP结构的分组密码普遍适 用. |
英文摘要 | MIBS is a lightweight block cipher aimed at constrained resources such as RFID tags and sensor networks, which was proposed in CANS2009, by Izadi M. I. et al. There have been a few security analysis results about MIBS, such as differential analysis and linear analysis on reduced rounds of MIBS. In this paper, we give an integral attack on reduced rounds of MIBS. Firstly, a 5-round integral distinguisher of MIBS is given by considering the special property of round function. Secondly, we use the higher-order integral technology to extend the 5-round integral distinguisher by another 3-round which helps us get a better integral attack on MIBS. Finally, we attack 8-round, 9-round and 10-round MIBS using these distinguishers. Furthermore, we use partial sum technique to reduce the time complexity of the integral attack. We attack 8-round MIBS with the data complexity of 29.6 and time complexity of 235.6 encryptions, attack 9-round MIBS with the data complexity of 237.6 and time complexity of 240 encryptions, and attack 10-round MIBS with the data complexity of 261.6 and time complexity of 240 encryptions. Moreover, the results of this paper can be applied to both MIBS-64 and MIBS-80. Finally, the higher-order integral technology can also be applied to other Feistel-SP type block cipher, which can improve the results of integral attacks. |
收录类别 | EI ; CSCD |
语种 | 中文 |
CSCD记录号 | CSCD:4953101 |
公开日期 | 2014-12-16 |
源URL | [http://ir.iscas.ac.cn/handle/311060/16827] ![]() |
专题 | 软件研究所_软件所图书馆_期刊论文 |
推荐引用方式 GB/T 7714 | 于晓丽,吴文玲,李艳俊. 低轮MIBS分组密码的积分分析[J]. 计算机研究与发展,2013,50(10):2117-2125. |
APA | 于晓丽,吴文玲,&李艳俊.(2013).低轮MIBS分组密码的积分分析.计算机研究与发展,50(10),2117-2125. |
MLA | 于晓丽,et al."低轮MIBS分组密码的积分分析".计算机研究与发展 50.10(2013):2117-2125. |
入库方式: OAI收割
来源:软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。