Meny

Du är här

Cryptanalysis of Achterbahn

Författare:
Publiceringsår: 2006
Språk: Engelska
Sidor: 1-14
Publikation/Tidskrift/Serie: Fast Software Encryption (Lecture Notes in Computer Science)
Volym: 4047
Dokumenttyp: Konferensbidrag
Förlag: Springer

Sammanfattning

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.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

13th International Workshop, FSE 2006
2014-03-16
Graz, Austria
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-36597-6

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen