A fast correlation attack on LILI-128

Fredrik Jönsson, Thomas Johansson

Forskningsoutput: TidskriftsbidragArtikelPeer review

23 Citeringar (Scopus)

Sammanfattning

In this paper we demonstrate a fast correlation attack on the recently proposed stream cipher LILI-128. The attack has complexity around 271 bit operations assuming a received sequence of length around 230 bits and a precomputation phase of complexity 279 table lookups. This complexity is significantly lower than 2112, which was conjectured by the inventors of LILI-128 to be a lower bound on the complexity of any attack.

OriginalspråkEngelska
Sidor (från-till)127-132
Antal sidor6
TidskriftInformation Processing Letters
Volym81
Nummer3
DOI
StatusPublicerad - 2002-feb.-14
Externt publiceradJa

Nationell ämneskategori

  • Elektroteknik och elektronik (202)

Fingeravtryck

Fördjupa i forskningsämnen för ”A fast correlation attack on LILI-128”. Tillsammans bildar de ett unikt fingeravtryck.

Citera det här