TCS / Research / Publications / Cryptanalysis of LILI-128
Helsinki University of Technology, 
     Laboratory for Theoretical Computer Science

Cryptanalysis of LILI-128


Markku-Juhani O. Saarinen. Cryptanalysis of lili-128. In Joan Daemen and Vincent Rijmen, editors, Fast Software Encryption 2002, volume 2365 of Lecture Notes in Computer Science, pages 231–236. Springer-Verlag, 2002.


We discuss a novel and 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  bits of keystream, a lookup table of 89-bit words and computational effort which is roughly equivalent to DES operations.

Suggested BibTeX entry:

    author = {Markku-Juhani O. Saarinen},
    booktitle = {Fast Software Encryption 2002},
    editor = {Joan Daemen and Vincent Rijmen},
    pages = {231--236},
    publisher = {Springer-Verlag},
    series = {Lecture Notes in Computer Science},
    title = {Cryptanalysis of LILI-128},
    volume = {2365},
    year = {2002},

This work is not available online here.

[TCS main] [Contact Info] [Personnel] [Research] [Publications] [Software] [Studies] [News Archive] [Links]
Latest update: 19 January 2010.