Complex Systems

Cellular Automaton-Based Pseudorandom Number Generator Download PDF

Zakarya Zarezadeh
Department of Philosophy, Literature and Art
University of Tor Vergata, 18-00173, Rome, Italy


This paper is concerned with the study of pseudorandom number generation by an extension of the original cellular automaton, termed nonuniform cellular automata. In order to demonstrate the efficacy of a proposed random number generator, it is usually subject to a battery of empirical and theoretical tests. By using a standard software package for statistically evaluating the quality of random number sequences known as the Diehard battery test suite and TestU01, the results of the proposed model are validated, and we demonstrate that cellular automata can be used to rapidly produce purely random temporal bit sequences to an arbitrary precision.