Faster attack on certain stream ciphers
- 22 July 1993
- journal article
- Published by Institution of Engineering and Technology (IET) in Electronics Letters
- Vol. 29 (15) , 1322-1323
- https://doi.org/10.1049/el:19930886
Abstract
A number of keystream generators can be attacked by guessing the contents of one shift register and then checking to see whether this guess is consistent with the observed keystream. Where the target register is n bits long, this gives an attack of complexity 2n−o(1). In the Letter a further optimisation is presented which appears to reduce the complexity to about 2n/2 in many cases of practical interest.Keywords
This publication has 2 references indexed in Scilit:
- On the Linear Consistency Test (LCT) in Cryptanalysis with ApplicationsPublished by Springer Nature ,2001
- On A Fast Correlation Attack on Certain Stream CiphersPublished by Springer Nature ,2001