Correlation attacks on stream ciphers using the Lempel-Ziv algorithm

We introduce a new method of correlation attacks, aimed at stream ciphers based on the non-linear combination of linear feedback shift-registers. The well-known Lempel-Ziv source-coding algorithm is used as a complexity measure to discriminate between random and deterministic binary sequences, and thereby the unknown secret key may be found.