CryptoDB
Decimation Attack of Stream Ciphers
Authors: | |
---|---|
Download: | |
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 }