Cryptanalyse de Achterbahn-128/80
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 256.32. The attack against Achterbahn-128 requires 275.4 operations and 261 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\'esente deux attaques sur Achterbahn-128/80, la derni\`ere version d'un des algorithmes propos\'es dans le cadre de eSTREAM. L'attaque sur la version de 80 bits, Achterbahn-80, est en 256.32. L'attaque sur Achterbahn-128 a besoin de 275.4 calculs et 261 bits de suite chiffrante. Ces attaques sont bas\'ees sur une am\'elioration de l'attaque propos\'ee par Hell et Johansson sur la version 2 d'Achterbahn et aussi sur un algorithme qui tire profit des petites longueurs des registres.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.