The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

Cryptanalysis of Achterbahn-Version 2

På svenska

Author

Summary, in English

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.

Publishing year

2007

Language

English

Pages

45-55

Publication/Series

Selected Areas in Cryptography / Lecture notes in computer science)

Volume

4356

Document type

Conference paper

Publisher

Springer

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • stream ciphers
  • Achterbahn
  • key recovery attack
  • cryptanalysis

Conference name

13th International Workshop, SAC 2006

Conference date

2006-08-17 - 2006-08-18

Conference place

Montreal, Canada

Status

Published

ISBN/ISSN/Other

  • ISSN: 0302-9743
  • ISSN: 1611-3349
  • ISBN: 978-3-540-74461-0