Cryptanalyses statistiques des algorithmes de chiffrement à clef secrète. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Thèse Année : 2010

Statistical cryptanalyses of symmetric-key algorithms.

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

Benoît Gérard
  • Fonction : Auteur
  • PersonId : 895683

Résumé

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.
Les travaux exposés dans ce document portent essentiellement sur l'étude des cryptanalyses statistiques des chiffrements par blocs. Certains des résultats présentés sont cependant suffisamment généraux pour pouvoir être utilisés dans d'autres contextes comme les chiffrements à flot, les attaques par canaux cachés, ... Après avoir donné quelques notions de base nécessaires à la compréhension du document, l'on s'intéresse aux deux grandes familles de cryptanalyses statistiques : les cryptanalyses linéaires et cryptanalyses différentielles. Un état de l'art est effectué afin de pouvoir appréhender les différentes problématiques liées à ces cryptanalyses. Dans un second temps, le document présente les travaux effectués durant ces trois années de thèse. Ceux-ci portent en majorité sur l'analyse de la complexité en données et de la probabilité de succès des cryptanalyses statistiques. Est aussi présenté un algorithme de décodage des codes linéaires qui peut être utilisé pour retrouver la clef lors d'une cryptanalyse linéaire. Notons que deux attaques sont proposées sur des schémas de chiffrement reconnus. Une cryptanalyse linéaire multiple sur la totalité du DES et une cryptanalyse différentielle multiple sur 18 tours du chiffrement PRESENT. Ces deux attaques sont, à ce jour, les meilleures attaques connues de leur catégorie sur ces chiffrements. Enfin, un appendice contient tous les détails techniques et preuves calculatoires permettant d'obtenir les résultats importants de ce document.
Fichier principal
Vignette du fichier
these.pdf (1.99 Mo) Télécharger le fichier
slides.pdf (486.25 Ko) Télécharger le fichier
Format : Autre

Dates et versions

tel-00577229 , version 1 (16-03-2011)

Identifiants

  • HAL Id : tel-00577229 , version 1

Citer

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. ⟨NNT : ⟩. ⟨tel-00577229⟩
633 Consultations
3976 Téléchargements

Partager

Gmail Facebook X LinkedIn More