AN EFFICIENT PRNG FOR STREAM CIPHERS BASED ON HYBRID CELLULAR AUTOMATA WITH NONLINEAR FEEDBACK
Radu Dogaru, Ioana Dogaru · 2015
This work proposes a high efficiency PRNG suitable for use in stream ciphers. It is based on hybrid cellular automata with nonlinear feedback to improve its resistance to attacks. It is shown that it can be designed with an arbitrary number N of cells as long as N>Nth with no need for designing a new polynomial like in traditional feedback shift registers (it is easily scalable). The space of the possible keys and IV is of the order O(2 N ). Statistical batteries of tests such as NIST and Rabbit are all passed when the number of cells N is larger than a threshold value Nth>128.