International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Decimation Attack of Stream Ciphers

Authors:
Eric FILIOL
Download:
URL: http://eprint.iacr.org/2000/040
Search ePrint
Search Google
Abstract: This paper presents a new attack called {\em 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 significqnt improvements of all the previous known correlation and fast correlation attacks provided a new criterion is satisfied. This criterion on the length of the feedback polynomial is then defined to resist the decimation attack. Simulation results and complexity comparison are detailed for ciphertext only attack.
BibTeX
@misc{eprint-2000-11384,
  title={Decimation Attack of Stream Ciphers},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / stream cipher linear feedback shift register,correlation attack, fast correlations attack,sequence decimation, multiple clocking},
  url={http://eprint.iacr.org/2000/040},
  note={Corrected and revised version efiliol@mailhost.esm-stcyr.terre.defense.gouv.fr 11222 received 5 Aug 2000, revised 10 Aug 2000, revised 23 Aug 2000, revised 22 Sep 2000},
  author={Eric FILIOL},
  year=2000
}