Fast Algorithms for Digital Signal Processing
Fast Algorithms for Digital Signal Processing
Improved fast correlation attacks using parity-check equations of weight 4 and 5
EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques
Cryptanalysis of Achterbahn-Version 2
SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
FSE'06 Proceedings of the 13th international conference on Fast Software Encryption
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 |
This paper presents two key-recovery attacks against the modification of Achterbahn-128/80 proposed by the authors at SASC 2007 due to the previous attacks. The 80-bit variant, Achterbahn-80, was limited to produce at most 252 bits of keystream with the same pair of key and IV, while Achterbahn-128 was limited to 256 bits. The attack against Achterbahn-80 has complexity 264.85 and needs fewer than 252 bits of keystream, and the one against Achterbahn-128 has complexity 2104 and needs fewer than 256 keystream bits. These attacks are based on the previous ones. The attack against Achterbahn-80 uses a new idea which allows us to reduce the required keystream length.