Cryptanalysis of Achterbahn

Thomas Johansson, Willi Meier, Frederic Muller

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingResearchpeer-review

14 Citations (SciVal)

Abstract

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 2 55 and 2 61 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.
Original languageEnglish
Title of host publicationFast Software Encryption (Lecture Notes in Computer Science)
PublisherSpringer
Pages1-14
Volume4047
ISBN (Print)978-3-540-36597-6
DOIs
Publication statusPublished - 2006
Event13th International Workshop, FSE 2006 - Graz, Austria
Duration: 2006 Mar 152006 Mar 17

Publication series

Name
Volume4047
ISSN (Print)1611-3349
ISSN (Electronic)0302-9743

Conference

Conference13th International Workshop, FSE 2006
Country/TerritoryAustria
CityGraz
Period2006/03/152006/03/17

Subject classification (UKÄ)

  • Electrical Engineering, Electronic Engineering, Information Engineering

Fingerprint

Dive into the research topics of 'Cryptanalysis of Achterbahn'. Together they form a unique fingerprint.

Cite this