A Novel Pseudorandom Binary Sequence Generator for Keystream Generation

A novel pseudorandom binary sequence generator construction based on the shrinking generator topology is presented. The genesis of this new generator results from an irregular switching combination of two shrinking generators that produce a shrink-swell generator. It is shown theoretically that the period and empirically that the linear complexity of this generator grows exponentially with the switching register lengths, which are ultimately responsible for stochastic keystream throughput elasticity. Also successful statistical testing of the randomness attributes of the generator in accordance with the National Institute of Standards and Technology (NIST) test suite admits to a keystream source that is in conformance with the Advanced Encryption Standard (AES) for data encipherment