You are looking at a specific version 20011016:175343 of this paper. See the latest version.

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 ciphersnonlinear filter generatorstime-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
Creative Commons Attribution
CC BY
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.