Home > Published Issues > 2016 > Volume 11, No. 7, July 2016 >

Zero Correlation Linear Cryptanalysis on LEA Family Ciphers

Kai Zhang, Jie Guan, and Bin Hu
Information Science and Technology Institute, Zhengzhou 450000, China

Abstract—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.

Index Terms—Cryptography, cryptanalysis, zero correlation linear cryptanalysis, LEA family ciphers, ARX ciphers

Cite: Kai Zhang, Jie Guan, and Bin Hu, “Zero Correlation Linear Cryptanalysis on LEA Family Ciphers," Journal of Communications, vol. 11, no. 7, pp. 677-685, 2016. Doi: 10.12720/jcm.11.7.677-685