Zero correlation linear cryptanalysis on LEA family ciphers

被引：0

作者：

Zhang K. ^{[1
]}

Guan J. ^{[1
]}

Hu B. ^{[1
]}

机构：

[1] Information Science and Technology Institute, Zhengzhou

来源：

Journal of Communications | 2016年 / 11卷 / 07期

基金：

中国国家自然科学基金;

关键词：

ARX ciphers; Cryptanalysis; Cryptography; LEA family ciphers; Zero correlation linear cryptanalysis;

D O I：

10.12720/jcm.11.7.677-685

中图分类号：

学科分类号：

摘要：

In recent two years, zero correlation linear cryptanalysis has shown its great potential in cryptanalysis and it has proven to be effective against massive ciphers. LEA is a block cipher proposed by Deukjo Hong, who is the designer of an ISO standard block cipher - HIGHT. This paper evaluates the security level on LEA family ciphers against zero correlation linear cryptanalysis. Firstly, we identify some 9-round zero correlation linear hulls for LEA. Accordingly, we propose a distinguishing attack on all variants of 9-round LEA family ciphers. Then we propose the first zero correlation linear cryptanalysis on 13-round LEA-192 and 14-round LEA-256. For 13-round LEA-192, we propose a key recovery attack with time complexity of 2131.30 13-round LEA encryptions, data complexity of 2128 plaintext-ciphertext pairs and memory complexity of 260.58 bytes. For 14-round LEA-256, we propose a key recovery attack with time complexity of 2250.19 14-round LEA encryptions, data complexity of 2128 plaintext-ciphertext pairs and memory complexity of 2142.35 bytes. As far as we know, these are the best results on LEA using zero correlation linear cryptanalysis so far. © 2016 Journal of Communications.

引用

页码：677 / 685

页数：8

共 12 条

[1]

Hong D., Lee J.K., Kim D.C., Kwon D., Ryu K.H., Lee D.G., LEA: A 128-bit block cipher for fast encryption on common processors, Proc. 14Th International Workshop Information Security Applications, pp. 3-27, (2013)

[2]

Bogdanov A., Rijmen V., Linear hulls with correlation zero and linear cryptanalysis of block ciphers, (2011)

[3]

Bogdanov A., Rijmen V., Linear hulls with correlation zero and linear cryptanalysis of block ciphers, Designs, Codes and Cryptography, 70, pp. 369-383, (2014)

[4]

Bogdanov A., Wang M., Zero correlation linear cryptanalysis with reduced data complexity, Proc. 19Th International Workshop Fast Software Encryption, pp. 29-48, (2012)

[5]

Bogdanov A., Leander G., Nyberg K., Wang M., Integral and multidimensional linear distinguishers with correlation zero, Proc. 18Th International Conference on the Theory and Application of Cryptology and Information Security, pp. 244-261, (2012)

[6]

Soleimany H., Nyberg K., Zero-correlation linear cryptanalysis of reduced-round LBlock, Designs, Codes and Cryptography, 73, pp. 683-698, (2014)

[7]

Wang Q., Liu Z., Varici K., Sasaki Y., Rijmen V., Todo Y., Cryptanalysis of Reduced-round SIMON32 and SIMON48, Proc. 15Th International Conference on Cryptology in India, pp. 143-160, (2014)

[8]

Wang Y., Wu W., Improved Multidimensional Zero-Correlation Linear Cryptanalysis and Applications to LBlock and TWINE, Proc. 19Th Australasian Conference, Wollongong, pp. 1-16, (2014)

[9]

Wen L., Wang M., Bogdanov A., Chen H., Multidimensional zero-correlation attacks on lightweight block cipher HIGHT: Improved cryptanalysis of an ISO standard, Information Processing Letters, 114, pp. 322-330, (2014)

[10]

Bogdanov A., Geng H., Wang M., Wen L., Collard B., Zero-Correlation linear cryptanalysis with FFT and improved attacks on ISO standards camellia and CLEFIA, Proc. Selected Areas in Cryptography --SAC, pp. 306-323, (2013)

← 1 2 →