A Time-Memory Tradeoff Attack Against LILI-128

Markku-Juhani Olavi Saarinen

Paper 2001/077

A Time-Memory Tradeoff Attack Against LILI-128

Markku-Juhani Olavi Saarinen

Abstract

In this note we discuss a novel but simple time-memory tradeoff attack against the stream cipher LILI-128. The attack defeats the security advantage of having an irregular stepping function. The attack requires $2^{46}$ bits of keystream, a lookup table of $2^{45}$ 89-bit words and computational effort which is roughly equivalent to $2^{48}$ DES operations.

Metadata

Available format(s): PDF PS
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: stream ciphers nonlinear filter generators time-memory tradeoff
Contact author(s): markku-juhani saarinen @ nokia com
History: 2001-10-16: revised; 2001-09-10: received; See all versions
Short URL: https://ia.cr/2001/077
License: CC BY

BibTeX

@misc{cryptoeprint:2001/077,
      author = {Markku-Juhani Olavi Saarinen},
      title = {A Time-Memory Tradeoff Attack Against {LILI}-128},
      howpublished = {Cryptology {ePrint} Archive, Paper 2001/077},
      year = {2001},
      url = {https://eprint.iacr.org/2001/077}
}