Advanced

A new simple technique to attack filter generators and related ciphers

Englund, Håkan LU and Johansson, Thomas LU (2004) 11th International Workshop, SAC 2004. In Lecture Notes in Computer Science 3357. p.39-53
Abstract
This paper presents a new simple distinguishing attack that can be applied on stream ciphers constructed from filter generators or similar structures. We demonstrate the effectiveness by describing key recovery attacks on the stream cipher LILI-128. One attack on LILI-128 requires 2<sup>47</sup> bits of keystream and a computational complexity of roughly 2<sup>53</sup>. This is a significant improvement compared to other known attacks
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
filter generators, computational complexity, LILI-128, key recovery attacks, stream ciphers
in
Lecture Notes in Computer Science
volume
3357
pages
39 - 53
publisher
Springer
conference name
11th International Workshop, SAC 2004.
ISSN
1611-3349
0302-9743
ISBN
3-540-24327-5
DOI
10.1007/978-3-540-30564-4_3
language
English
LU publication?
yes
id
ee47133a-9db8-442b-bc15-f73a4def21eb (old id 613445)
date added to LUP
2007-11-26 18:16:18
date last changed
2016-04-19 14:52:13
@inproceedings{ee47133a-9db8-442b-bc15-f73a4def21eb,
  abstract     = {This paper presents a new simple distinguishing attack that can be applied on stream ciphers constructed from filter generators or similar structures. We demonstrate the effectiveness by describing key recovery attacks on the stream cipher LILI-128. One attack on LILI-128 requires 2&lt;sup&gt;47&lt;/sup&gt; bits of keystream and a computational complexity of roughly 2&lt;sup&gt;53&lt;/sup&gt;. This is a significant improvement compared to other known attacks},
  author       = {Englund, Håkan and Johansson, Thomas},
  booktitle    = {Lecture Notes in Computer Science},
  isbn         = {3-540-24327-5},
  issn         = {1611-3349},
  keyword      = {filter generators,computational complexity,LILI-128,key recovery attacks,stream ciphers},
  language     = {eng},
  pages        = {39--53},
  publisher    = {Springer},
  title        = {A new simple technique to attack filter generators and related ciphers},
  url          = {http://dx.doi.org/10.1007/978-3-540-30564-4_3},
  volume       = {3357},
  year         = {2004},
}