A fast correlation attack on LILI-128

Authors:
Fredrik Jönsson;Thomas Johansson
Affiliations:
-;Department of Information Technology, Lund University, P.O. Box 118, 221 00 Lund, Sweden
Venue:
Information Processing Letters
Year:
2002

Citing 5
Cited 9

Fast correlation attacks on stream ciphers

Lecture Notes in Computer Science on Advances in Cryptology-EUROCRYPT'88
Fast correlation attacks on certain stream ciphers

Journal of Cryptology
Handbook of Applied Cryptography

Handbook of Applied Cryptography
Improved fast correlation attacks on stream ciphers via convolutional codes

EUROCRYPT'99 Proceedings of the 17th international conference on Theory and application of cryptographic techniques
Improved fast correlation attacks using parity-check equations of weight 4 and 5

EUROCRYPT'00 Proceedings of the 19th international conference on Theory and application of cryptographic techniques

A Time-Memory Tradeoff Attack Against LILI-128

FSE '02 Revised Papers from the 9th International Workshop on Fast Software Encryption
Three ways to mount distinguishing attacks on irregularly clocked stream ciphers

International Journal of Security and Networks
Modified clock-controlled alternating step generators

Computer Communications
Multi-pass fast correlation attack on stream ciphers

SAC'06 Proceedings of the 13th international conference on Selected areas in cryptography
Attacking the filter generator by finding zero inputs of the filtering function

INDOCRYPT'07 Proceedings of the cryptology 8th international conference on Progress in cryptology
Fast correlation attacks: methods and countermeasures

FSE'11 Proceedings of the 18th international conference on Fast software encryption
A new simple technique to attack filter generators and related ciphers

SAC'04 Proceedings of the 11th international conference on Selected Areas in Cryptography
A new distinguisher for clock controlled stream ciphers

FSE'05 Proceedings of the 12th international conference on Fast Software Encryption
Internal state recovery of keystream generator LILI-128 based on a novel weakness of the employed Boolean function

Information Processing Letters

Quantified Score

Hi-index	0.89

Visualization

Abstract

In this paper we demonstrate a fast correlation attack on the recently proposed stream cipher LILI-128. The attack has complexity around 271 bit operations assuming a received sequence of length around 230 bits and a precomputation phase of complexity 279 table lookups. This complexity is significantly lower than 2112, which was conjectured by the inventors of LILI-128 to be a lower bound on the complexity of any attack.