Cryptanalysis of Achterbahn-Version 2

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceeding

Abstract

Achterbahn is one of the stream cipher proposals in the eSTREAM project. After the first version had been successfully cryptanalyzed, the second version, denoted Achterbahn-Version 2, was proposed. This paper demonstrates an attack on this second version. In the attack, a quadratic approximation of the output function is considered. The attack uses less keystream bits than the upper limit given by the designers and the computational complexity is significantly less than exhaustive key search.

Details

Authors
Organisations
Research areas and keywords

Subject classification (UKÄ) – MANDATORY

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • stream ciphers, Achterbahn, key recovery attack, cryptanalysis
Original languageEnglish
Title of host publicationSelected Areas in Cryptography / Lecture notes in computer science)
PublisherSpringer
Pages45-55
Volume4356
ISBN (Print)978-3-540-74461-0
Publication statusPublished - 2007
Publication categoryResearch
Peer-reviewedYes
Event13th International Workshop, SAC 2006 - Montreal, Canada
Duration: 2006 Aug 172006 Aug 18

Publication series

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

Conference

Conference13th International Workshop, SAC 2006
CountryCanada
CityMontreal
Period2006/08/172006/08/18