Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

A fast correlation attack on LILI-128

Jönsson, Fredrik LU and Johansson, Thomas LU orcid (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
and
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
2016-04-01 17:08:27
date last changed
2025-10-14 12:16:07
@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}},
  keywords     = {{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}},
}