The browser you are using is not supported by this website. All versions of Internet Explorer are no longer supported, either by us or Microsoft (read more here: https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Please use a modern browser to fully experience our website, such as the newest versions of Edge, Chrome, Firefox or Safari etc.

A fast correlation attack on LILI-128

Author

Summary, in English

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.

Publishing year

2002

Language

English

Pages

127-132

Publication/Series

Information Processing Letters

Volume

81

Issue

3

Document type

Journal article

Publisher

Elsevier

Topic

  • Electrical Engineering, Electronic Engineering, Information Engineering

Keywords

  • keystream generator
  • fast correlation attacks LILI-128
  • cryptography
  • stream cipher

Status

Published

ISBN/ISSN/Other

  • ISSN: 0020-0190