Introduction

The Global Feedback Cellular Automaton PRNG is a self-programmable cellular automaton (SPCA) based pseudo-random number generator (PRNG) which utilizes its own output to modify its internal transition 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.

Quality and Efficiency Evaluation

We have evaluates the quality of global feedback SPCA (GF-SPCA) utilizing the ENT and NIST statistical test suites. We have also implemented the GF-SPCA in field programmable gate array (FPGA) technology and evaluated 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.

Publications

The GF-SPCA has been described in the following conference and journal papers:

  • Dan Mocanu, Alexandru Gheolbanoiu, Radu Hobincu, and Lucian Petrica. Global Feedback Self-Programmable Cellular Automaton Random Number Generator. In Rev. Téc. Ing. Univ. Zulia. Vol. 39, Nº 1, pp. 1 – 9, 2016, doi:10.21311/001.39.1.01. BibTex Citation:
    @article{mocanu2016cellular,
    	author={Gheolbanoiu, Alexandru and Mocanu, Dan and Hobincu, Radu and Petrica, Lucian},
    	title = {Global Feedback Self-Programmable Cellular Automaton Random Number Generator},
    	journal = {Rev. T{\'{e}}c. Ing. Univ. Zulia.},
    	doi = {10.21311/001.39.1.01},
    	url = {http://dx.doi.org/10.21311/001.39.1.01},
    	year = 2016,
    	volume = 39,
    	number = 1,
    	pages = 1--9,
    	publisher = {Facultad De Ingenieria Universidad Del Zulia}
    }
  • Alexandru Gheolbanoiu, Dan Mocanu, Radu Hobincu, and Lucian Petrica. Cellular Automaton pRNG with a Global Loop for Non-Uniform Rule Control. In 18th International Conference on Circuits, Systems, Communications and Computers (CSCC 2014), Santorini Island, Greece (Vol. 2, pp. 415-420). BibTex Citation:
    @inproceedings{gheolbanoiu2014cellular,
    	title={Cellular Automaton pRNG with a Global Loop for Non-Uniform Rule Control},
    	author={Gheolbanoiu, Alexandru and Mocanu, Dan and Hobincu, Radu and Petrica, Lucian},
    	booktitle={18th International Conference on Circuits, Systems, Communications and Computers},
    	volume={2},
    	pages={415--420},
    	year={2014}
    }