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

Résumé : 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.
Type de document :
Thèse
Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2010. Français
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-00577229
Contributeur : Benoît Gérard <>
Soumis le : mercredi 16 mars 2011 - 18:19:07
Dernière modification le : vendredi 25 mai 2018 - 12:02:05

Identifiants

  • HAL Id : tel-00577229, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

678

Téléchargements de fichiers

1984