New Attack Strategy for the Shrinking Generator

Pino Caballero-Gil, Amparo Fúster-Sabater, M. Eugenia Pazo-Robles

This work shows that the cryptanalysis of the shrinking generator requires fewer intercepted bits than what indicated by the linear complexity. Indeed, whereas the linear complexit…