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 Selected Areas in Cryptography 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
Selected Areas in Cryptography
volume
3357
pages
39 - 53
publisher
Springer
conference name
11th International Workshop, SAC 2004.
ISSN
0302-9743
1611-3349
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    = {Selected Areas in Cryptography },
  isbn         = {3-540-24327-5},
  issn         = {0302-9743},
  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},
}