Advertisement
Published in:
2009 | OriginalPaper | Chapter
A New Approach to χ 2 Cryptanalysis of Block Ciphers
Authors : Jorge Nakahara Jr., Gautham Sekar, Daniel Santana de Freitas, Chang Chiann, Ramon Hugo de Souza, Bart Preneel
Published in: Information Security
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The main contribution of this paper is a new approach to
χ
2
analyses of block ciphers in which plaintexts are chosen in a manner similar to that in a square/saturation attack. The consequence is a faster detection of
χ
2
correlation when compared to conventional
χ
2
cryptanalysis. Using this technique we
(i)
improve the previously best-known
χ
2
attacks on 2- and 4-round RC6, and
(ii)
mount the first attacks on the MRC6 and ERC6 block ciphers. The analyses of these fast primitives were also motivated by their low diffusion power and, in the case of MRC6 and ERC6, their large block sizes, that favour their use in the construction of compression functions. Our analyses indicate that up to 98 rounds of MRC6 and 44 rounds of ERC6 could be attacked.