Decimation Attack of Stream Ciphers - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2000

Decimation Attack of Stream Ciphers

Eric Filiol
  • Function : Author
  • PersonId : 833484


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 and versions

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


  • HAL Id : inria-00072656 , version 1


Eric Filiol. Decimation Attack of Stream Ciphers. [Research Report] RR-3990, INRIA. 2000. ⟨inria-00072656⟩
67 View
363 Download


Gmail Mastodon Facebook X LinkedIn More