Decimation Attack of Stream Ciphers

Eric Filiol 1
1 CODES - Coding and cryptography
Inria Paris-Rocquencourt
Abstract : his report presents a new attack called Decimation Attack of most Stream Ciphers. It exploits the property that multiple clocking (or equivalently d-th decimation) of a LFSR can simulate the behavior of many other LFSRs of possible shorter length. It yields then significant improvements of all the previous known correlation and fast correlation attacks. A new criterion on the length is then defined to resist this new attack. Simulation results and complexity comparison are detailed for ciphertext only attack.
Type de document :
Rapport
[Research Report] RR-3990, INRIA. 2000
Liste complète des métadonnées

https://hal.inria.fr/inria-00072656
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 10:30:24
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : dimanche 4 avril 2010 - 20:46:14

Fichiers

Identifiants

  • HAL Id : inria-00072656, version 1

Collections

Citation

Eric Filiol. Decimation Attack of Stream Ciphers. [Research Report] RR-3990, INRIA. 2000. 〈inria-00072656〉

Partager

Métriques

Consultations de la notice

93

Téléchargements de fichiers

282