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:
https://lup.lub.lu.se/record/395208
- author
- Johansson, Thomas
LU
; Meier, Willi
and Muller, Frederic
- organization
- publishing date
- 2006
- 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
- 1611-3349
- 0302-9743
- 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
- 2024-03-12 18:59:04
@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 = {{1611-3349}},
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}},
}