Cryptanalyse des algorithmes de type Even-Mansour

Résumé : Les algorithmes cryptographiques actuels se répartissent en deux grandes familles : les algorithmes symétriques et les algorithmes asymétriques. En 1991, S. Even et Y. Mansour ont proposé une construction simple d'un algorithme de chiffrement par blocs en utilisant une permutation aléatoire. Récemment, surtout pour répondre aux nouveaux enjeux de la cryptographie à bas coût, plusieurs algorithmes ont été proposés dont la construction est basée sur le schéma Even-Mansour. Les travaux réalisés dans cette thèse ont pour objet l'analyse de ce type d'algorithmes. À cette fin, nous proposons une nouvelle attaque générique sur le schéma Even-Mansour. Ensuite, afin de montrer l'importance particulière du modèle multi-utilisateurs, nous appliquons cette attaque générique dans ce modèle. Ces deux attaques sur Even-Mansour introduisent deux nouvelles idées algorithmiques : les chaînes parallèles et la construction d'un graphe qui illustre les liens entre les clés des utilisateurs du modèle multi-utilisateurs. Finalement, basés sur ces idées, nous proposons des attaques sur les algorithmes de chiffrement par blocs DESX et PRINCE et sur le code d'authentification de message Chaskey.
Type de document :
Thèse
Cryptographie et sécurité [cs.CR]. Université Paris-Saclay, 2017. Français. 〈NNT : 2017SACLV036〉
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-01699810
Contributeur : Abes Star <>
Soumis le : vendredi 2 février 2018 - 16:56:06
Dernière modification le : dimanche 4 février 2018 - 01:12:27
Document(s) archivé(s) le : jeudi 3 mai 2018 - 06:30:36

Fichier

pdfa_GFYM6yPj.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01699810, version 1

Citation

Chrysanthi Mavromati. Cryptanalyse des algorithmes de type Even-Mansour. Cryptographie et sécurité [cs.CR]. Université Paris-Saclay, 2017. Français. 〈NNT : 2017SACLV036〉. 〈tel-01699810〉

Partager

Métriques

Consultations de la notice

373

Téléchargements de fichiers

195