CryptoDB
A Time-Memory Tradeoff Attack Against LILI-128
| Authors: | |
|---|---|
| Download: | |
| 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
}