中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 软件所图书馆  > 期刊论文
Title:
低轮MIBS分组密码的积分分析
Alternative Title: Integral attack of reduced-round MIBS block cipher
Author: 于晓丽 ; 吴文玲 ; 李艳俊
Corresponding Author: Yu, X.(yuxiaoli@is.iscas.ac.cn)
Keyword: 积分分析 ; 轻量级分组密码 ; 部分和技术 ; 时间复杂度 ; 数据复杂度
Source: 计算机研究与发展
Issued Date: 2013
Volume: 50, Issue:10, Pages:2117-2125
Indexed Type: EI ; CSCD
Department: 于晓丽, 中国科学院软件研究所, 北京 100190, 中国. 吴文玲, 中国科学院软件研究所, 北京 100190, 中国. 李艳俊, 中国科学院软件研究所, 北京 100190, 中国.
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结构的分组密码普遍适 用.
English 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.
Language: 中文
Citation statistics:
Content Type: 期刊论文
URI: http://ir.iscas.ac.cn/handle/311060/16827
Appears in Collections:软件所图书馆_期刊论文

Files in This Item:

There are no files associated with this item.


Recommended Citation:
于晓丽,吴文玲,李艳俊. 低轮MIBS分组密码的积分分析[J]. 计算机研究与发展,2013-01-01,50(10):2117-2125.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[于晓丽]'s Articles
[吴文玲]'s Articles
[李艳俊]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[于晓丽]‘s Articles
[吴文玲]‘s Articles
[李艳俊]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2019  中国科学院软件研究所 - Feedback
Powered by CSpace