Paper 2015/380

Protecting against Multidimensional Linear and Truncated Differential Cryptanalysis by Decorrelation

Céline Blondeau, Aslí Bay, and Serge Vaudenay


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.

Available format(s)
Secret-key cryptography
Publication info
Published by the IACR in FSE 2015
decorrelation theorymultidimensional linear cryptanalysistruncated differential cryptanalysis
Contact author(s)
celine blondeau @ aalto fi
2015-04-28: received
Short URL
Creative Commons Attribution


      author = {Céline Blondeau and Aslí Bay and Serge Vaudenay},
      title = {Protecting against Multidimensional Linear and Truncated Differential   Cryptanalysis by Decorrelation},
      howpublished = {Cryptology ePrint Archive, Paper 2015/380},
      year = {2015},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.