Protecting against Multidimensional Linear and Truncated Differential   Cryptanalysis by Decorrelation

Céline Blondeau; Aslí Bay; Serge Vaudenay

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 theory multidimensional linear cryptanalysis truncated differential cryptanalysis
Contact author(s): celine blondeau @ aalto fi
History: 2015-04-28: received
Short URL: https://ia.cr/2015/380
License: 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},
      url = {https://eprint.iacr.org/2015/380}
}