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

[1]  James L. Massey,et al.  Shift-register synthesis and BCH decoding , 1969, IEEE Trans. Inf. Theory.

[2]  Hugo Krawczyk,et al.  The Shrinking Generator , 1994, CRYPTO.

[3]  Willi Meier,et al.  The Self-Shrinking Generator , 1994, EUROCRYPT.

[4]  Richard A. Guinee,et al.  Correlation analysis of random number sequences based on pseudo random binary sequence generation , 2005, IEEE Information Theory Workshop, 2005..

[5]  Gaetano Palumbo,et al.  A novel pseudo random bit generator for cryptography applications , 2002, 9th International Conference on Electronics, Circuits and Systems.

[6]  Caroline Fontaine Self-Shrinking Generator , 2005, Encyclopedia of Cryptography and Security.