A Full Cycle Length Pseudorandom Number Generator Based on Compositions of Automata

Pál Dömösi, József Gáll, Géza Horváth, Bertalan Borsos, Norbert Tihanyi, Yousef Alhammadi

Abstract


In this paper a new Pseudorandom Number Generator based on compositions of abstract automata is presented. We show that it has full cycle with length of 2^128. It is also shown that the output satisfies the statistical requirements of the NIST randomness test suite.


Full Text:

PDF


DOI: https://doi.org/10.31449/inf.v45i2.3109

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.