Paper 2012/360

Multiple Differential Cryptanalysis using \LLR and $\chi^2$ Statistics

Céline Blondeau, Benoît Gérard, and Kaisa Nyberg

Abstract

Recent block ciphers have been designed to be resistant against differential cryptanalysis. Nevertheless it has been shown that such resistance claims may not be as tight as wished due to recent advances in this field. One of the main improvements to differential cryptanalysis is the use of many differentials to reduce the data complexity. In this paper we propose a general model for understanding multiple differential cryptanalysis and propose new attacks based on tools used in multidimensional linear cryptanalysis (namely \LLR and $\CHI$ statistical tests). Practical cases are considered on a reduced version of the cipher PRESENT to evaluate different approaches for selecting and combining the differentials considered. We also consider the tightness of the theoretical estimates corresponding to these attacks.

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. Unknown where it was published
Keywords
block ciphermultiple differential cryptanalysisstatistical testdata complexity
Contact author(s)
celine blondeau @ aalto fi
History
2012-07-17: last of 2 revisions
2012-06-29: received
See all versions
Short URL
https://ia.cr/2012/360
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2012/360,
      author = {Céline Blondeau and Benoît Gérard and Kaisa Nyberg},
      title = {Multiple Differential Cryptanalysis using \LLR and $\chi^2$ Statistics},
      howpublished = {Cryptology {ePrint} Archive, Paper 2012/360},
      year = {2012},
      url = {https://eprint.iacr.org/2012/360}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.