Pseudo-random number generation using a 3-state cellular automaton-Reference-Cited by-同舟云学术

Pseudo-random number generation using a 3-state cellular automaton

Published:2017-04-19 Issue:06 Volume:28 Page:1750078
ISSN:0129-1831
Container-title:International Journal of Modern Physics C
language:en
Short-container-title:Int. J. Mod. Phys. C

Author:

Bhattacharjee Kamalika¹,Paul Dipanjyoti¹,Das Sukanta¹

Affiliation:

1. Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, West Bengal, 711103, India

Abstract

This paper investigates the potentiality of pseudo-random number generation of a 3-neighborhood 3-state cellular automaton (CA) under periodic boundary condition. Theoretical and empirical tests are performed on the numbers, generated by the CA, to observe the quality of it as pseudo-random number generator (PRNG). We analyze the strength and weakness of the proposed PRNG and conclude that the selected CA is a good random number generator.

Publisher

World Scientific Pub Co Pte Lt

Subject

Computational Theory and Mathematics,Computer Science Applications,General Physics and Astronomy,Mathematical Physics,Statistical and Nonlinear Physics

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129183117500784

Reference26 articles.

1. Random sequence generation by cellular automata

2. Cellular automata-based pseudorandom number generators for built-in self-test

3. Elementary Cellular Automata with Minimal Memory and Random Number Generation

Cited by 17 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A sensitivity analysis of cellular automata and heterogeneous topology networks: partially-local cellular automata and homogeneous homogeneous random boolean networks;International Journal of Parallel, Emergent and Distributed Systems;2024-09-02

2. Gravitationally modulated quantum correlations: Discriminating classical and quantum models of ultra-compact objects with Bell nonlocality;Physics Letters B;2024-06

3. Quantitative Analysis on Coin Flipping Protocol;Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering;2024

4. İki boyutlu doğrusal tek tip hücresel özdevinirlerin başlangıç durum yoğunluklarını dikkate alan sözde rastgele sayı üretimlerinin başarım analizi;Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi;2023-11-30

5. A New Encryption Key Generator Design with True Random Bits;Solutions for Maintenance Repair and Overhaul;2023-11-09