Design of a Hybrid Programmable 2-D Cellular Automata Based Pseudo Random Number Generator
Dinakaran P1, Gethzi Ahila Poornima I2, Paramasivan B3
1Dinakaran P, PG Scholar, National Engineering College, Kovilpatti, Tamilnadu, India.
2Gethzi Ahila Poornima I, Ph.D. Scholar, National Engineering College, Kovilpatti, Tamilnadu, India.
3Paramasivan B, Professor, National Engineering, Kovilpatti, Tamilnadu, India.
Manuscript received on February 28, 2020. | Revised Manuscript received on March 22, 2020. | Manuscript published on March 30, 2020. | PP: 5741-5748 | Volume-8 Issue-6, March 2020. | Retrieval Number: F9983038620/2020©BEIESP | DOI: 10.35940/ijrte.F9983.038620
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: This paper proposes a hybrid programmable two-dimensional Cellular Automata (CA) based pseudo-random number generator which includes a newly designed rule set. The properties and evolution of one and two dimensional CA are revisited. The various metrics for evaluating CA as a Pseudo-Random Number Generator (PRNG) are discussed. It is proved that the randomness is high irrespective of the initial seed by applying this newly designed rule set. The PRNG is tested against a popular statistical test called Diehard test suite and the results show that the PRNG is highly random. The chaotic measures like entropy, hamming distance and cycle length have been measured.
Keywords: Cellular Automata, Pseudo-Random Number Generator, Entropy, Hamming Distance, Programmable CA.
Scope of the Article: Low-power design.