[Resource Topic] 2012/360: Multiple Differential Cryptanalysis using \LLR and $\chi^2$ Statistics

Welcome to the resource topic for 2012/360

Title:
Multiple Differential Cryptanalysis using \LLR and \chi^2 Statistics

Authors: Céline Blondeau, Benoît Gérard, 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.

ePrint: https://eprint.iacr.org/2012/360

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .