Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072656
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 10:30:24 AM
Last modification on : Friday, May 25, 2018 - 12:02:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 8:46:14 PM

Identifiers

  • HAL Id : inria-00072656, version 1

Collections

Citation

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

Share

Metrics

Record views

148

Files downloads

486