International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A Time-Memory Tradeoff Attack Against LILI-128

Authors:
Markku-Juhani Olavi Saarinen
Download:
URL: http://eprint.iacr.org/2001/077
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2001-11489,
  title={A Time-Memory Tradeoff Attack Against LILI-128},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / stream ciphers, nonlinear filter generators, time-memory tradeoff},
  url={http://eprint.iacr.org/2001/077},
  note={ markku-juhani.saarinen@nokia.com 11611 received 10 Sep 2001, last revised 16 Oct 2001},
  author={Markku-Juhani Olavi Saarinen},
  year=2001
}