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.
CITATION STYLE
Meier, W., & Staffelbach, O. (1995). The self-shrinking generator. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 950, pp. 205–214). Springer Verlag. https://doi.org/10.1007/bfb0053436
Mendeley helps you to discover research relevant for your work.