轻量级密码算法MIBS的零相关和积分分析

伊文坛; 鲁林真; 陈少真

doi:10.11999/JEIT150498

轻量级密码算法MIBS的零相关和积分分析

doi: 10.11999/JEIT150498

计量
- 文章访问数: 1706
- HTML全文浏览量: 220
- PDF下载量: 407
- 被引次数: 0
出版历程
- 收稿日期: 2015-04-30
- 修回日期: 2016-01-06
- 刊出日期: 2016-04-19

Integral and Zero-correlation Linear Cryptanalysis of Lightweight Block Cipher MIBS

摘要

摘要: MIBS是适用于RFID和传感资源受限环境的轻量级分组算法。该文构造了一些关于MIBS的8轮零相关线性逼近，结合密钥扩展算法的特点和部分和技术，对13轮MIBS-80进行了多维零相关分析。该分析大体需要262.1个已知明文和274.9次加密。此外，利用零相关线性逼近和积分区分器之间的内在联系，推导出8轮的积分区分器，并且对11轮的MIBS-80进行了积分攻击，大体需要260个选择明文和259.8次加密。
- 分组密码 /
- MIBS /
- 零相关分析 /
- 积分攻击
Abstract: MIBS is a light weight block cipher for constrained resources environments such as RFID tags and sensor networks. This paper investigates the construction of zero-correlation linear approximations of 8-round MIBS and presents an attack on 13-round MIBS-80 by means of zero-correlation linear cryptanalysis with the properties of key schedule and partial-sum technique, which needs 262.1 known plaintexts and 274.9 encryptions. Furthermore, an 8-round integral distinguisher is deduced from the zero-correlation linear approximations using the relations between them, and as an application, integral attack on 11-round MIBS-80 is conducted with 260 chosen plaintexts and 259.8 encryptions.
- Block cipher /
- MIBS /
- Zero-correlation linear cryptanalysis /
- Integral attack

HTML全文

参考文献(23)

IZADI M, SADEGHIYAN B, SADEGHIANS, et al. MIBS: a new light-weight block cipher[C]. CANS 2009. Berlin: Springer, 2009: 334-348. doi: 10.1007/978-3-642-10433-6_22.

杨林, 王美琴. 简约轮的MIBS算法的差分分析[J]. 山东大学学报(理学版), 2010, 45(4): 12-15.

YANG L and WANG M. Differential cryptanalysis of reduced-round MIBS[J]. Journal of Shandong University (Natural Science), 2010, 45(4): 12-15.

BAY A, NAKAJARA J, and VAUDENAY S. Cryptanalysis of reduced-round MIBS block cipher[C]. CANS 2010. Berlin: Springer, 2010: 1-19.

杜承航, 陈佳哲. 轻量级分组密码算法MIBS 不可能差分分析[J]. 山东大学学报(理学版), 2012, 47(7): 55-58.

DU C and CHEN J. Impossible differential cryptanalysis of reduced round MIBS[J]. Journal of Shandong University (Natural Science), 2012, 47(7): 55-58.

王高丽, 王少辉. 对MIBS算法的Integral攻击[J]. 小型微型计算机系统, 2012, 33(4): 773-777. doi: 10.3969/j.issn. 1000-1220.2012.04.020

WANG G and WANG S. Integral cryptanalysis of reduced round MIBS block ciphe[J]. Journal of Chinese Computer Systems, 2012, 33(4): 773-777. doi: 10.3969/j.issn.1000-1220. 2012.04.020.

于晓丽, 吴文玲, 李艳俊. 低轮MIBS分组密码的积分分析[J]. 计算机研究与发展, 2013, 50(10): 2117-2125.

YU X, WU W, and LI Y. Integral attack of reduced-round MIBS block ciper[J]. Journal of Computer Research and Development, 2013, 50(10): 2117-2125.

潘志舒, 郭建胜, 曹进克, 等. MIBS算法的积分攻击[J]. 通信学报, 2014, 35(7): 157-163.

PAN Z, GUO J, CAO J, et al. Integral attack on MIBS block cipher[J]. Journal on Communications, 2014, 35(7): 157-163.

刘超, 廖福成, 卫宏儒. 对MIBS算法的中间相遇攻击[J]. 内蒙古大学学报(自然科学版), 2013, 44(3): 308-315.

LIU C, LIAO F, and WEI H. Meet-in-the-middle attacks on MIBS[J]. Journal of Inner Mongolia University (Natural Science Edition), 2013, 44(3): 308-315.

陈平, 廖福成, 卫宏儒. 对轻量级MIBS算法的相关密钥不可能差分攻击[J]. 通信学报, 2014, 35(2): 190-193.

CHEN P, LIAO F, and WEI H. Related-key impossible differential attack on a lightweight block cipher MIBS[J]. Journal on Communications, 2014, 35(2): 190-193.

BOGDANOV A and RIJMEN V. Linear hulls with correlation zero and linear cryptanalysis of block ciphers[J]. Designs, Codes and Cryptography, 2014, 70(3): 369-383. doi: 10.1007/s10623-012-9697-z.

BOGDANOV A and WANG M. Zero correlation linear cryptanalysis with reduced data complexity[C]. FSE 2012, Washington, DC, USA, 2012: 29-48. doi: 10.1007/978-3- 642-34047-5_3.

BOGDANOV A, LEANDER G, NYBERG K, et al. Integral and multidimensional linear distinguishers with correlation zero[C]. ASIACRYPT 2012, Beijing, China, 2012: 244-261. doi: 10.1007/978-3-642-34961-4_16.

SOLEIMANY H and NYBERG K. Zero-correlation linear cryptanalysis of reduced-round LBlock[J]. Designs, Codes and Cryptography, 2014, 73(2): 683-698. doi: 10.1007/ s10623-014-9976-y.

WEN L, WANG M, and BOGDANOV A. Multidimensional zero-correlation linear cryptanalysis of E2[C]. AFRICACRYPT 2014, Marrakesh, Morocco, 2014: 147-164. doi: 10.1007/978-3-319-06734-6_10.

BOGDANOV A, GENG H, WANG M,et al. Zero-correlation linear cryptanalysis with FFT and improved attacks on ISO standards Camellia and CLEFIA[C]. SAC 2013, Burnaby, BC, Canada, 2013: 306-323. doi: 10.1007/ 978-3-662-43414-7_16.

BOGDANOV A, KNUDSEN L, LEANDER G, et al. PRESENT: an ultra-lightweight block cipher[C]. CHESS 2007, Vol. 4727: 450-466. doi: 10.1007/978-3-540-74735- 2_31.

施引文献

资源附件(0)

访问统计