Cryptanalysis of ‘Labyrinth’ stream cipher

Cryptanalysis of the stream cipher 'Labyrinth', a cipher recently proposed by Lin and Shepherd (1997), is performed. Given only 2/sup 30/ known bits of keystream, the 119 bit key of Labyrinth is recovered in under a second of computation using a DEC Alpha.