Skip to Main content Skip to Navigation

Cryptanalyses statistiques des algorithmes de chiffrement à clef secrète.

Abstract : This document is essentially presenting results on statistical cryptanalyses of iterative block ciphers. Nevertheless, some results may be applied to other situations like stream cipher cryptanalysis or side channel attacks, ... After a short recall of the basics required for the understanding of the document, we focus on the two main families of statistical cryptanalyses namely linear and differential cryptanalyses. A state of the art is provided in order to grasp the inherent corresponding problematics. Then, this document present the results obtained during the three last years. The main part of them is related to the data complexity and the success probability of a statistical cryptanalysis. It is also proposed to use a decoding algorithm to recover the key in linear cryptanalysis. The use of such an algorithm is motivated by some experiments. Another important point is the presentation of two attacks on DES and PRESENT ciphers. The first one is a multiple linear cryptanalysis on the full-round DES and the second a multiple differential attack on 18-round PRESENT. Both attacks are the actual best known attacks in their respective families. Finally, an appendix contains all technical details and computational proofs that are required to obtain those results.
Document type :
Complete list of metadata
Contributor : Benoît Gérard <>
Submitted on : Wednesday, March 16, 2011 - 6:19:07 PM
Last modification on : Wednesday, December 9, 2020 - 3:05:26 PM


  • HAL Id : tel-00577229, version 1


Benoît Gérard. Cryptanalyses statistiques des algorithmes de chiffrement à clef secrète.. Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2010. Français. ⟨tel-00577229⟩



Record views


Files downloads