Analysis of 2-state, 3-neighborhood cellular automata rules for cryptographic pseudorandom number generation*

Proceedings - 12th IEEE International Conference on Computational Science and Engineering, CSE 2009

Volumn 1, Issue , 2009, Pages 399-404

  Shin, Sang Ho ^a   Yoo, Kee Young ^a  

^a Kyungpook National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH QUALITY; PSEUDO RANDOM NUMBER GENERATORS; PSEUDO-RANDOM NUMBERS; SECRET KEY;

NUMBER THEORY; PATTERN RECOGNITION SYSTEMS; TRANSLATION (LANGUAGES);

CELLULAR AUTOMATA;

EID: 70749158861     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSE.2009.299     Document Type: Conference Paper

References (8)

1. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay. Additive Cellular Automata Theory and Applications Volume 1. IEEE Computer Society Press, 1997.
2. S.-U. Guan, S. Zhang, and M. T. R. Quieta. 2-D Variation With Asymmetric Neighborship for Pseudorandom Number Generation. IEEE Transaction on Computers, 23:378-388, 2004.
3. P. D. Hortensius, R. D. Mcleod, W. Pries, D. M. Miller, and H. C. Card. Cellular Automata-Based Pseudorandom Number Generators for Built-In Self-Test. IEEE Transaction Computer-Aided Design, 8:842-859, AUGUST, 1989.
4. G. Marsaglia. DIEHARD Test suite. Technical report, http://www.stat.fsu. edu/pub/diehard, 1998.
5. A. Menezes, P. C. van Oorschot, and S. A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1996.
6. D. R. Stinson. Cryptography Theory and Practice. Chapman & Hall/CRC Press, 3rd Edtion, 2006.
7. M. Tomassini, M. Sipper, and M. Perrenoud. On the generation of high quality random numbers by two-dimensional cellular automata. IEEE Transactions on Computers, 49(10):1146-1151, 2000.
8. J. von Neumann. The Theory of Self-Reproducing Automata. A.W Burks, ed., Univ. of Illinois Press, Urbana and London, 1966.