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 }