Skip to Main Content
LILI-128 is the stream cipher proposed as a candidate cipher for the New European Schemes for Signatures, Integrity, and Encryption (NESSIE) Project. Some methods of breaking it more efficiently than an exhaustive search for its secret key have been found already. The authors propose a new method, which uses shorter bit sequence to break LILI-128 successfully. An attack that can be made with less data can be a more practical threat. With only 27 bits of keystream, this method can break LILI-128 successfully. The efficiency of our attack depends on the memory size. For example, with 299.1 computations, our attack breaks LILI-128, if 228.6-bit memory is available.