Cryptanalyse de Achterbahn-128/80

2006/11/08 by Maria Naya Plasencia, Plasencia, Maria Naya
Computer Science · #Coding theory and cryptography #Cryptographic Implementations and Security #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #cs.CR

paper · pdf · doi:10.48550/arxiv.cs/0611033

arxiv created 2006/11/08 · openalex publication_date 2006/11/08 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper presents two attacks against Achterbahn-128/80, the last version of one of the stream cipher proposals in the eSTREAM project. The attack against the 80-bit variant, Achterbahn-80, has complexity 2^56.32. The attack against Achterbahn-128 requires 2^75.4 operations and 2⁶¹ keystream bits. These attacks are based on an improvement of the attack due to Hell and Johansson against Achterbahn version 2 and also on an algorithm that makes profit of the short lengths of the constituent registers. ***** Ce papier présente deux attaques sur Achterbahn-128/80, la dernière version d'un des algorithmes proposés dans le cadre de eSTREAM. L'attaque sur la version de 80 bits, Achterbahn-80, est en 2^56.32. L'attaque sur Achterbahn-128 a besoin de 2^75.4 calculs et 2⁶¹ bits de suite chiffrante. Ces attaques sont basées sur une amélioration de l'attaque proposée par Hell et Johansson sur la version 2 d'Achterbahn et aussi sur un algorithme qui tire profit des petites longueurs des registres.

Related

• Generation of Efficient Key Bit-Streams
• A New Guess-and-Determine Attack on the A5/1 Stream Cipher
• Two Trivial Attacks on A5/1:A GSM Stream Cipher
• Design of a New Stream Cipher: PALS
• The Grain Family of Stream Ciphers: an Abstraction, Strengthening of Components and New Concrete Instantiations