La cryptanalyse différentielle et ses généralisations

Résumé : Le travail de recherche présenté dans cette thèse se place en cryptographie symétrique. En particulier, nous nous intéressons à l'analyse et à la conception des systèmes de chiffrement par blocs. Les années 90 ont vu l'avènement de nombreuses attaques statistiques sur ces systèmes de chiffrement. Durant cette thèse, je me suis intéressée aux généralisations de la cryptanalyse différentielle. La première partie de ce manuscrit est dédiée à la présentation d'un certain nombre d'attaques statistiques sur les systèmes de chiffrement par blocs. Dans cette thèse nous donnons une méthode générale qui permet de calculer la complexité en donnée et la probabilité de succès des attaques statistiques simples. En en utilisant plusieurs différentielles nous généralisons la cryptanalyse différentielle et la cryptanalyse différentielle tronquée et nous étudions les complexités de cette attaque différentielle multiple. La seconde partie de cette thèse est dédiée à l'étude des critères sur les boîtes-S des systèmes de chiffrement par blocs qui permettent de prémunir ces systèmes de chiffrement contre les attaques différentielles. À la suite d'une étude approfondie de la résistance des boîtes-S, nous avons introduit un nouveau critère, plus précis que l'uniformité différentielle, nous permettant de mesurer la vulnérabilité des boîtes-S aux attaques différentielles. Dans cet manuscrit, nous introduisons la notion de spectre différentiel et étudions le spectre différentiel de différentes classes de fonctions puissances.
Type de document :
Thèse
Cryptographie et sécurité [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2011. Français
Liste complète des métadonnées

Littérature citée [103 références]  Voir  Masquer  Télécharger

https://tel.archives-ouvertes.fr/tel-00649842
Contributeur : Céline Blondeau <>
Soumis le : jeudi 8 décembre 2011 - 17:39:25
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : vendredi 16 novembre 2012 - 15:01:04

Fichier

Identifiants

  • HAL Id : tel-00649842, version 1

Collections

Citation

Céline Blondeau. La cryptanalyse différentielle et ses généralisations. Cryptographie et sécurité [cs.CR]. Université Pierre et Marie Curie - Paris VI, 2011. Français. 〈tel-00649842〉

Partager

Métriques

Consultations de la notice

885

Téléchargements de fichiers

3137