Accéder directement au contenu Accéder directement à la navigation
Thèse

Polynômes de permutation et applications en cryptographie - Cryptanalyse de registres combinés

Résumé : Cette thèse se décompose en deux parties qui correspondent à deux aspect de la cryptologie avec d'une part la conception de nouvelles méthodes de chiffrement et d'autre part la cryptanalyse des systèmes existants. La première partie est consacrée à l'étude des polynômes de permutation. Après avoir introduit les propriétés élémentaires de ces objets mathématiques, nous tenterons de donner un aperçu aussi large que possible des différentes familles connues. Nous verrons aussi quelle est la répartition des polynômes de permutation. Nous détaillerons ensuite plusieurs situations où ces polynômes interviennent en cryptologie. En particulier, nous développerons le lien avec les fonctions APN. La seconde partie traite de la cryptanalyse d'un système de chiffrement classique: le générateur par combinaison. Après avoir rappelé les bases théoriques nécessaires à l'étude de ces systèmes ainsi que les techniques de cryptanalyse existante, nous présenterons nos résultats. L'attaque de ces systèmes se décompose en deux phases: une phase de précalcul, puis la phase active de l'attaque. Nous proposerons pour chacune de ces deux étapes des améliorations.
Type de document :
Thèse
Liste complète des métadonnées

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

https://tel.archives-ouvertes.fr/tel-00438765
Contributeur : Yann Laigle-Chapuy <>
Soumis le : vendredi 4 décembre 2009 - 15:38:06
Dernière modification le : mercredi 9 décembre 2020 - 15:09:21

Identifiants

  • HAL Id : tel-00438765, version 1

Citation

Yann Laigle-Chapuy. Polynômes de permutation et applications en cryptographie - Cryptanalyse de registres combinés. Autre [cs.OH]. Université Pierre et Marie Curie - Paris VI, 2009. Français. ⟨tel-00438765⟩

Partager

Métriques

Consultations de la notice

1186

Téléchargements de fichiers

6095