The Self-Shrinking Generator

A construction of a pseudo random generator based on a single linear feedback shift register is investigated. The construction is related to the so-called shrinking generator and is attractive by its conceptual simplicity. The lower bounds that are provided for period, linear complexity, and known cryptanalytic attacks allow for efficient practical implementations at a reasonable scale.