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.
Complete list of metadatas

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/hal-01240725
Contributor : Yann Rotella <>
Submitted on : Wednesday, December 9, 2015 - 2:35:16 PM
Last modification on : Friday, May 25, 2018 - 12:02:05 PM
Long-term archiving on : Saturday, April 29, 2017 - 8:55:26 AM

File

Rapport.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

85

Files downloads

349