Institutional Repository
| 低轮MIBS分组密码的积分分析 | |
| Alternative Title | Integral attack of reduced-round MIBS block cipher |
| 于晓丽; 吴文玲; 李艳俊; Yu, X.(yuxiaoli@is.iscas.ac.cn) | |
| 2013 | |
| Source | 计算机研究与发展
 |
| ISSN | 10001239 |
| Volume | 50Issue:10Pages:2117-2125 |
| English Abstract | 分组密码算法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结构的分组密码普遍适 用. |
| Indexed Type | EI ; CSCD |
| Abstract | 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. |
| Keyword | 积分分析 轻量级分组密码 部分和技术 时间复杂度 数据复杂度 |
| Department | 于晓丽, 中国科学院软件研究所, 北京 100190, 中国. 吴文玲, 中国科学院软件研究所, 北京 100190, 中国. 李艳俊, 中国科学院软件研究所, 北京 100190, 中国. |
| Language | 中文 |
| CSCD ID | CSCD:4953101 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/16827 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Yu, X.(yuxiaoli@is.iscas.ac.cn) |
| Recommended Citation GB/T 7714 | 于晓丽,吴文玲,李艳俊,等. 低轮MIBS分组密码的积分分析[J]. 计算机研究与发展,2013,50(10):2117-2125. |
| APA | 于晓丽,吴文玲,李艳俊,&Yu, X..(2013).低轮MIBS分组密码的积分分析.计算机研究与发展,50(10),2117-2125. |
| MLA | 于晓丽,et al."低轮MIBS分组密码的积分分析".计算机研究与发展 50.10(2013):2117-2125. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment