Advanced

A fast correlation attack on LILI-128

Jönsson, Fredrik LU and Johansson, Thomas LU (2002) In Information Processing Letters 81(3). p.127-132
Abstract
In this paper we demonstrate a fast correlation attack on the recently proposed stream cipher LILI-128. The attack has complexity around 2(71) bit operations assuming a received sequence of length around 2(30) bits and a precomputation phase of complexity 2(79) table lookups. This complexity is significantly lower than 2(112), which was conjectured by the inventors of LILI-128 to be a lower bound on the complexity of any attack.
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Contribution to journal
publication status
published
subject
keywords
keystream generator, fast correlation attacks LILI-128, cryptography, stream cipher
in
Information Processing Letters
volume
81
issue
3
pages
127 - 132
publisher
Elsevier
external identifiers
  • wos:000172585600002
  • scopus:0037074657
ISSN
0020-0190
language
English
LU publication?
yes
id
259d7671-134a-43fe-8837-2fd76fe78faf (old id 348610)
date added to LUP
2007-10-31 13:30:57
date last changed
2017-01-01 07:25:22
@article{259d7671-134a-43fe-8837-2fd76fe78faf,
  abstract     = {In this paper we demonstrate a fast correlation attack on the recently proposed stream cipher LILI-128. The attack has complexity around 2(71) bit operations assuming a received sequence of length around 2(30) bits and a precomputation phase of complexity 2(79) table lookups. This complexity is significantly lower than 2(112), which was conjectured by the inventors of LILI-128 to be a lower bound on the complexity of any attack.},
  author       = {Jönsson, Fredrik and Johansson, Thomas},
  issn         = {0020-0190},
  keyword      = {keystream generator,fast correlation attacks LILI-128,cryptography,stream cipher},
  language     = {eng},
  number       = {3},
  pages        = {127--132},
  publisher    = {Elsevier},
  series       = {Information Processing Letters},
  title        = {A fast correlation attack on LILI-128},
  volume       = {81},
  year         = {2002},
}