Les représentations équivalentes d'un LFSR et leur impact en cryptanalyse

Résumé : Le LFSR filtré est un modèle de chiffrement à flot à coût réduit, qui est encore actuellement très utilisé dans des systèmes réels soit tout seul soit comme partie d'un générateur plus complexe. De nombreuses attaques existent déjà sur ce type de systèmes comme les attaques par corrélation ou les attaques algébriques. Rønjom et Cid ont constaté que, dans certains cas, les représentations équivalentes des LFSR filtrés obtenues par un changement de racine primitive pouvaient aboutir à un nouveau type de cryptanalyse. Ils ont aussi décrit une attaque qui s'applique quand la fonction de filtrage est une composante d'une fonction monôme x → Tr(λx r) sur le corps fini F 2 n où n est la longueur du LFSR. Beaucoup de questions se posent en conséquence de cet article : la possibilité de généraliser cette attaque à d'autres fonctions de filtrage et la recherche d'autres attaques exploitant ces représentations équivalentes. L'utilisation des représentations équivalentes m'a permis de mettre en évidence trois nouveaux types de faiblesses potentielles pour les LFSR filtrés et ainsi de donner de nouveaux critères à prendre en compte pour ce type de système.
Type de document :
Mémoires d'étudiants -- Hal-inria+
Informatique [cs]. 2015
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01240725
Contributeur : Yann Rotella <>
Soumis le : mercredi 9 décembre 2015 - 14:35:16
Dernière modification le : mardi 17 avril 2018 - 11:26:50
Document(s) archivé(s) le : samedi 29 avril 2017 - 08:55:26

Fichier

Rapport.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01240725, version 1

Collections

Citation

Yann Rotella. Les représentations équivalentes d'un LFSR et leur impact en cryptanalyse. Informatique [cs]. 2015. 〈hal-01240725〉

Partager

Métriques

Consultations de la notice

61

Téléchargements de fichiers

229