Dan Mocanu, Alexandru Gheolbanoiu, Radu Hobincu “Global Feedback Self-Programmable Cellular Automaton Random Number Generator” in Revista Tecnica De La Facultad De Ingenieria Universidad Del Zulia, Volume 39, Issue 1, 2016, pp. 1-9
We present a cellular automaton (CA) based pseudo-random number generator (PRNG) which utilizes its own output to modify its internal rule set in order to produce a high-quality, cryptographically secure random number sequence. Previous work on self-programmable cellular automatons (SPCAs), i.e. CAs which can modify their own rule set,has utilized local feedback, whereby the state of each cell is utilized to select the next rule to be applied to the CA cell. We utilize instead a global feedback which selects a new rule, and a cell to which the new rule is to be applied, based on the entire CA state. We evaluate the quality of global feedback SPCA (GF-SPCA) utilizing the ENT and NIST statistical test suites. We also implement the GF-SPCA in field programmable gate array (FPGA) technology and evaluate its resource utilization. Our analysis demonstrates that the GF-SPCA is the first cryptographically strong SPCA, and is resource-efficient when implemented in FPGA, requiring under 300 look-up tables.