Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Cryptanalysis of Achterbahn

Johansson, Thomas LU ; Meier, Willi and Muller, Frederic (2006) 13th International Workshop, FSE 2006 4047. p.1-14
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.
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
host publication
Fast Software Encryption (Lecture Notes in Computer Science)
volume
4047
pages
1 - 14
publisher
Springer
conference name
13th International Workshop, FSE 2006
conference location
Graz, Austria
conference dates
2006-03-15 - 2006-03-17
external identifiers
  • wos:000239471600001
  • scopus:33746780651
ISSN
0302-9743
1611-3349
ISBN
978-3-540-36597-6
DOI
10.1007/11799313
language
English
LU publication?
yes
id
2b299951-f7af-48d4-844b-a6087c9c6687 (old id 395208)
date added to LUP
2016-04-01 12:38:14
date last changed
2021-10-06 04:52:14
@inproceedings{2b299951-f7af-48d4-844b-a6087c9c6687,
  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.},
  author       = {Johansson, Thomas and Meier, Willi and Muller, Frederic},
  booktitle    = {Fast Software Encryption (Lecture Notes in Computer Science)},
  isbn         = {978-3-540-36597-6},
  issn         = {0302-9743},
  language     = {eng},
  pages        = {1--14},
  publisher    = {Springer},
  title        = {Cryptanalysis of Achterbahn},
  url          = {http://dx.doi.org/10.1007/11799313},
  doi          = {10.1007/11799313},
  volume       = {4047},
  year         = {2006},
}