Paper 2015/380

Protecting against Multidimensional Linear and Truncated Differential Cryptanalysis by Decorrelation

Céline Blondeau, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Published by the IACR in FSE 2015
Keywords
decorrelation theorymultidimensional linear cryptanalysistruncated differential cryptanalysis
Contact author(s)
celine blondeau @ aalto fi
History
2015-04-28: received
Short URL
https://ia.cr/2015/380
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/380,
      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{https://eprint.iacr.org/2015/380}},
      url = {https://eprint.iacr.org/2015/380}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.