Cryptology ePrint Archive: Report 2012/570
Zero-Correlation Linear Cryptanalysis of Reduced-Round LBlock
Hadi Soleimany and Kaisa Nyberg
Abstract: Zero-correlation linear attack is a new method for cryptanalysis of block ciphers developed by Bogdanov et al. in 2012. In this paper we adapt the matrix method to find zero-correlation linear approximations. Then we present several zero-correlation linear approximations for 14 rounds of LBlock and describe a cryptanalysis for 22 rounds of the reduced LBlock. After biclique attacks on LBlock revealed weaknesses in its key schedule, its designers presented a new version of the cipher with a revised key schedule. The attack presented in this paper is applicable to LBlock structure independently of the key scheduling. The attack needs distinct known plaintexts which is a more realistic attack model in comparison with impossible differential cryptanalysis which uses chosen plaintext pairs. Moreover, we performed simulations on a small variant LBlock and present the first experimental results on the theoretical model of the multidimensional zero-correlation linear cryptanalysis method.
Category / Keywords: block cipher, zero-correlation linear cryptanalysis, LBlock, matrix method
Date: received 5 Oct 2012, last revised 23 Dec 2012
Contact author: hadi soleimany at aalto fi
Available format(s): PDF | BibTeX Citation
Note: The experimental results are added.
Version: 20121223:153028 (All versions of this report)
Short URL: ia.cr/2012/570
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]