Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A new simple technique to attack filter generators and related ciphers

Englund, Håkan LU and Johansson, Thomas LU orcid (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
and
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
host publication
Selected Areas in Cryptography
series title
Lecture Notes in Computer Science
volume
3357
pages
39 - 53
publisher
Springer
conference name
11th International Workshop, SAC 2004.
conference location
Waterloo, Ont., Canada
conference dates
2004-08-09 - 2004-08-10
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
2016-04-01 12:09:28
date last changed
2023-09-23 02:52:29
@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         = {{1611-3349}},
  keywords     = {{filter generators; computational complexity; LILI-128; key recovery attacks; stream ciphers}},
  language     = {{eng}},
  pages        = {{39--53}},
  publisher    = {{Springer}},
  series       = {{Lecture Notes in Computer Science}},
  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}},
  doi          = {{10.1007/978-3-540-30564-4_3}},
  volume       = {{3357}},
  year         = {{2004}},
}