Analyse de primitives symétriques

Résumé : Cette thèse a pour objet d'étude les algorithmes de chiffrement par blocet les fonctions de hachage cryptograpiques, qui sont deux primitives essentielles de la cryptographie dite «symétrique».Dans une première partie, nous étudions des éléments utiles pour la conception de chiffres par bloc: tout d'abord des matrices de diffusion de grande dimension issues de codes correcteurs géométriques, puis une boîte de substitution offrant une bonne diffusion. Dans le second cas, nous montrons aussi comment utiliser cet élément pour construire un chiffre compact et efficace sur petits processeurs.Dans une seconde partie, nous nous intéressons à des attaques en collision à initialisation libre sur la fonction de hachage SHA-1. Nous montrons comment les attaques classiques sur cette fonction peuvent être rendues plus efficaces en exploitant la liberté supplémentaire offerte par ce modèle. Ceci nous permet en particulier de calculer explicitement des collisions pour la fonction de compression de SHA-1 non réduite.
Type de document :
Thèse
Cryptographie et sécurité [cs.CR]. Université Paris-Saclay, 2016. Français. 〈NNT : 2016SACLX095〉
Liste complète des métadonnées

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

https://pastel.archives-ouvertes.fr/tel-01495634
Contributeur : Abes Star <>
Soumis le : samedi 25 mars 2017 - 19:25:08
Dernière modification le : jeudi 11 janvier 2018 - 06:19:44
Document(s) archivé(s) le : lundi 26 juin 2017 - 12:57:53

Fichier

61347_KARPMAN_2016_archivage.p...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01495634, version 1

Citation

Pierre Karpman. Analyse de primitives symétriques. Cryptographie et sécurité [cs.CR]. Université Paris-Saclay, 2016. Français. 〈NNT : 2016SACLX095〉. 〈tel-01495634〉

Partager

Métriques

Consultations de la notice

535

Téléchargements de fichiers

285