Cryptology ePrint Archive: Report 2015/380

Protecting against Multidimensional Linear and Truncated Differential Cryptanalysis by Decorrelation

Céline Blondeau and Aslí Bay and Serge Vaudenay

Abstract: The decorrelation theory provides a different point of view on the security of block cipher primitives. Results on some statistical attacks obtained in this context can support or provide new insight on the security of symmetric cryptographic primitives. In this paper, we study, for the first time, the multidimensional linear attacks as well as the truncated differential attacks in this context. We show that the cipher should be decorrelated of order two to be resistant against some multidimensional linear and truncated differential attacks. Previous results obtained with this theory for linear, differential, differential-linear and boomerang attacks are also resumed and improved in this paper.

Category / Keywords: secret-key cryptography / decorrelation theory, multidimensional linear cryptanalysis, truncated differential cryptanalysis

Original Publication (in the same form): IACR-FSE-2015

Date: received 23 Apr 2015

Contact author: celine blondeau at aalto fi

Available format(s): PDF | BibTeX Citation

Version: 20150428:234930 (All versions of this report)

Short URL: ia.cr/2015/380

Discussion forum: Show discussion | Start new discussion