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 :
Theses
Complete list of metadatas

Cited literature [98 references]  Display  Hide  Download

https://hal.inria.fr/tel-01405436
Contributor : Abes Star <>
Submitted on : Tuesday, September 5, 2017 - 9:56:20 AM
Last modification on : Monday, January 13, 2020 - 1:35:00 AM

File

these_archivage_3370088o.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01405436, version 2

Citation

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⟩

Share

Metrics

Record views

1104

Files downloads

1325