Decimation Attack of Stream Ciphers - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 2000

Decimation Attack of Stream Ciphers

Eric Filiol
  • Fonction : Auteur
  • PersonId : 833484

Résumé

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.
Fichier principal
Vignette du fichier
RR-3990.pdf (255.1 Ko) Télécharger le fichier

Dates et versions

inria-00072656 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00072656 , version 1

Citer

Eric Filiol. Decimation Attack of Stream Ciphers. [Research Report] RR-3990, INRIA. 2000. ⟨inria-00072656⟩
79 Consultations
377 Téléchargements

Partager

More