The [a,b]-SeIf-Shrinking Generator

A new construction of a pseudorandom generator, called the [a,b]-self-shrinking generator, based on a single linear feedback shift register is investigated. The construction allows users to generate large family of sequences using the same initial states and the same characteristic feedback polynomials of the single LFSR. The construction has attractive properties such as exponential period, exponential linear complexity and good statistical properties. Both the theoretic analysis and the experimental results of local randomness tests show that the [a,b]-self-shrinking generator is suitable for practical implementation of efficient stream cipher cryptosysterns.