Skip to Main content Skip to Navigation

Cryptanalyse de chiffrements symétriques

Abstract : The main subject of this thesis is the security analysis of symmetric key ciphers. Specifically, we study several recently proposed block and stream ciphers and prove that the level of security stated by their designers is overestimated. The ciphers we study were all designed in order to meet the needs of one of the new applications of symmetric cryptography, which include symmetric ciphers for very constrained environments.The first part of the thesis is dedicated to the analysis of block ciphers with techniques based on differential cryptanalysis. We start with the description of a truncated differential attack on the family of lightweight ciphers KLEIN. Next, we analyse two ciphers that were designed in such a way that they could be easily and effectively protected against side-channel attacks: Zorro and Picaro. We show that the design choices made by their designers lead to weak diffusion properties. We exploit these imperfections to devise a differential cryptanalysis of Zorro and a related key attack on Picaro.The second part of this thesis deals with stream ciphers and gives an analysis of two innovative designs: Sprout and Flip. Sprout was designed in order to limit its hardware area size and to suit very constrained environments, while Flip reaches efficient performances when used in FHE schemes. In both cases, we find flaws that lead to attacks of the particular set of parameters proposed for these ciphers.
Document type :
Complete list of metadatas

Cited literature [98 references]  Display  Hide  Download
Contributor : Abes Star :  Contact
Submitted on : Tuesday, September 5, 2017 - 9:56:20 AM
Last modification on : Friday, May 29, 2020 - 4:02:20 PM


Version validated by the jury (STAR)


  • HAL Id : tel-01405436, version 2


Virginie Lallemand. Cryptanalyse de chiffrements symétriques. Cryptographie et sécurité [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2016. Français. ⟨NNT : 2016PA066657⟩. ⟨tel-01405436v2⟩