Fast correlation attacks on certain stream ciphers
Journal of Cryptology
Algebraic attacks on stream ciphers with linear feedback
EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Cryptanalysis of Achterbahn-version 1 and -version 2
Journal of Computer Science and Technology
Cryptanalysis of Achterbahn-128/80 with a New Keystream Limitation
Research in Cryptology
Computing the biases of parity-check relations
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 1
Cryptanalysis of Achterbahn-Version 2
SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Efficient computation of the best quadratic approximations of cubic boolean functions
Cryptography and Coding'07 Proceedings of the 11th IMA international conference on Cryptography and coding
Cryptanalysis of achterbahn-128/80
FSE'07 Proceedings of the 14th international conference on Fast Software Encryption
Correlation attacks on combination generators
Cryptography and Communications
Hi-index | 0.00 |
We present several attacks against the Achterbahn stream cipher, which was proposed to the eSTREAM competition. We can break the reduced and the full version with complexity of 255 and 261 steps. Extensions of our attacks are also described to break modified versions of the Achterbahn stream cipher, which were proposed following the publication of preliminary cryptanalysis results. These attacks highlight some problems in the design principle of Achterbahn, i.e., combining the outputs of several nonlinear (but small) shift registers using a nonlinear (but rather sparse) output function.