A fast correlation attack on LILI-128
(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:
https://lup.lub.lu.se/record/348610
- author
- Jönsson, Fredrik LU and Johansson, Thomas LU
- organization
- publishing date
- 2002
- 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
- 2023-09-05 07:55:57
@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}}, }