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:
http://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
- 2007-10-31 13:30:57
- date last changed
- 2018-01-07 09:46:58
@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}, }