Cryptanalysis of Achterbahn-Version 2

Authors:
Martin Hell;Thomas Johansson
Affiliations:
Dept. of Information Technology, Lund University, Lund, Sweden;Dept. of Information Technology, Lund University, Lund, Sweden
Venue:
SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Year:
2006

Citing 1
Cited 3

Cryptanalysis of achterbahn

FSE'06 Proceedings of the 13th international conference on Fast Software Encryption

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
Correlation attacks on combination generators

Cryptography and Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Achterbahn is one of the stream cipher proposals in the eSTREAM project. After the first version had been successfully cryptanalyzed, the second version, denoted Achterbahn-Version 2, was proposed. This paper demonstrates an attack on this second version. In the attack, a quadratic approximation of the output function is considered. The attack uses less keystream bits than the upper limit given by the designers and the computational complexity is significantly less than exhaustive key search.