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

YI Wentan; LU Linzhen; CHEN Shaozhen

doi:10.11999/JEIT150498

Volume 38 Issue 4

Apr. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(4): 819-826

YI Wentan, LU Linzhen, CHEN Shaozhen. Integral and Zero-correlation Linear Cryptanalysis of Lightweight Block Cipher MIBS[J]. Journal of Electronics & Information Technology, 2016, 38(4): 819-826. doi: 10.11999/JEIT150498

Citation:

YI Wentan, LU Linzhen, CHEN Shaozhen. Integral and Zero-correlation Linear Cryptanalysis of Lightweight Block Cipher MIBS[J]. Journal of Electronics & Information Technology, 2016, 38(4): 819-826. doi: 10.11999/JEIT150498

Citation:

PDF( 283 KB)

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

doi: 10.11999/JEIT150498 cstr: 32379.14.JEIT150498

Received Date: 2015-04-30
Rev Recd Date: 2016-01-06
Publish Date: 2016-04-19

Abstract

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

FullText(HTML)

References(23)

References

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.

Relative Articles

Supplements(0)

Cited By

Proportional views