Cryptographically robust pseudo-random binary sequence generator based on the integration of LFSRs and CAs

The Linear Feedback Shift Register (LFSR) and the cellular automata (CA) are among the most used components in the design of random number generators (RNG), however, sequences generated using either a single Linear Feedback Shift Register (LFSR), or a single cellular automata (CA), have several limitations such as short periods and low attack resistance, which make them unsuitable for use in cryptographic applications. In this article, we create a new generator of cryptographically robust pseudo-random binary sequences based on a hybrid approach which combines the two techniques: CA and LFSR, the aim of which is to remedy the limitations cited above, and to strengthen the quality and security of the pseudo-random sequences generated. To evaluate the quality and property of these binary sequences generated by our generator, we will use standardized test batteries such as the National Institute of Standards and Technology (NIST) test suites.