Sciweavers

Share
EUROCRYPT
2003
Springer

Predicting the Shrinking Generator with Fixed Connections

10 years 1 months ago
Predicting the Shrinking Generator with Fixed Connections
We propose a novel distinguishing attack on the shrinking generator with known feedback polynomial for the generating LFSR. The attack can e.g. reliably distinguish a shrinking generator with a weight 4 polynomial of degree as large as 10000, using 232 output bits. As the feedback polynomial of an arbitrary LFSR is known to have a polynomial multiple of low weight, our distinguisher applies to arbitrary shrunken LFSR’s of moderate length. The analysis can also be used to predict the distribution of blocks in the generated keystream.
Patrik Ekdahl, Willi Meier, Thomas Johansson
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where EUROCRYPT
Authors Patrik Ekdahl, Willi Meier, Thomas Johansson
Comments (0)
books