2006 | OriginalPaper | Buchkapitel
Cryptanalysis of Achterbahn
verfasst von : Thomas Johansson, Willi Meier, Frédéric Muller
Erschienen in: Fast Software Encryption
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.