A list of tri-state cellular automata which are potential pseudo-random number generators

Abstract

This paper explores [Formula: see text]-neighborhood [Formula: see text]-state cellular automata (CAs) to find a list of potential pseudo-random number generators (PRNGs). As the rule-space is huge ([Formula: see text]), we have taken two greedy strategies to select the initial set of rules. These CAs are analyzed theoretically and empirically to find the CAs with consistently good randomness properties. Finally, we have listed [Formula: see text] good CAs which qualify as potential PRNGs.