An 1-dimension cellular automata evolution with 2-state and selective 4-neighborhood relationship

Proceedings of the IASTED International Conference on Modelling and Simulation

Volumn , Issue , 2011, Pages 182-189

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

^a Kyungpook National University   (South Korea)

Author keywords

Cellular automata; Cryptography; Pseudorandom number generator; Statistical randomness test

Indexed keywords

PSEUDO RANDOM NUMBER GENERATORS; RANDOMNESS TEST; TIME STEP;

CRYPTOGRAPHY; NUMBER THEORY; RANDOM PROCESSES;

CELLULAR AUTOMATA;

EID: 80053251318     PISSN: 10218181     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2316/P.2011.735-060     Document Type: Conference Paper

References (23)

1. Alfred Menezes, Paul C. van Oorschot and Scott A. Vanstone, Handbook of Applied Cryptography, (CRC Press, 1996).
2. Boyar, Joan, "Inferring Sequences Produced by Pseudo-Random Number Generators," J. ACM, Vol. 36, No. 3, pp. 129-141, 1989.
3. L. Blum, M. Blum, and M. Shub, "A simple unpredictable pseudo random number generator," SIAM J. Comput., Vol. 15, No. 2, pp.364-383, 1986. (Pubitemid 16546557)
4. Shamir, Adi, "On the generation of cryptographically strong pseudorandom sequences," ACM Trans. Comput. Syst., Vol. 1, No. 1, pp. 38-44, 1983.
5. National Institute of Standards and Technology, "FIPS PUB 180-3: Secure Hash Standard, Appendix 3," 10, Jun. 2009. [Online]. Available: http://www.itl.nist.gov/fipspubs/fip180-1.htm/
6. National Institute of Standards and Technology, "FPIS SP 800-22: A statistical test suite for random and pseudorandom number generators for cryptographic applications," 15, Aug. 2008. [Online]. Available: http://csrc.nist.gov/publications/nistpubs/800-22-rev1/sp800-22rev1.pdf/
7. John von Neumann, The Theory of Self-Reproducing Automata, A.W Burks, ed., Univ. of Illinois Press, Urbana and London, 1966.
8. S. Wolfram, "Statistical Mechanics of Cellular Automata," Rev. Mod. Phys., Vol. 55, pp. 601-644, July 1983.
9. S. Wolfram, "Computation Theory of Cellular Automata," Commun. Math. Phys., Vol. 96, pp. 15-57, 1984.
10. 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, Vol. 8, No. 8, pp.842-859, Aug. 1989.
11. M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high quality random numbers by two-dimensional cellular automata,", IEEE Transactions on Computers, Vol. 49, No. 10, pp. 1146-1151, 2000. (Pubitemid 32031751)
12. S-U Guan, S. K. Tan, "Pseudorandom Number Generation With Self-Programmable Cellular Automata," IEEE Transctions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 23, No. 7, pp. 1095-1101, Jul. 2004.
13. S-U Guan, S. Zhang, and M. T. R. Quieta, "2-D Variation With Asymmetric Neighborship for Pseudorandom Number Generation," IEEE Transaction on Computers, Vol. 23, pp. 378-388, 2004.
14. S.-U. Guan, S. Zhang, "An Evolutionary Approach to the Design of Controllable Cellular Automata Structure for Random Number Generation," IEEE Transctions on Evolutionary Computation, Vol. 7, No. 1, pp. 23-36, Feb. 2003.
15. S.-U. Guan, S. K. Tan, "Pseudorandom Number Generation With Self-Programmable Cellular Automata," IEEE Transctions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 23, No. 7, pp. 1095-1101, Jul. 2004.
16. Georges Marsaglia, "DIEHARD Test suite," 1998. [Online]. Available: http://www.stat.fsu.edu/pub/diehard/
17. J. Walker, "ENT Test suite,", Oct. 1998. [Online]. Available: http://www.fourmilab.ch/random/
18. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata Theory and Applications Volume 1, IEEE Computer Society Press, 1997.
19. W.-H. Steeb, The nonlinear workbook: chaos, fractals, cellular automata, neural networks, genetic algorithms, fuzzy logic: with C++, Java, Symbolic C++ and Reduce programs, World Scientific Publishing Co. Pte. Ltd., 2001.
20. M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high quality random numbers by two-dimensional cellular automata,", IEEE Transactions on Computers, Vol. 49, No. 10, pp. 1146-1151, 2000. (Pubitemid 32031751)
21. S-U Guan, S. K. Tan, "Pseudorandom Number Generation With Self-Programmable Cellular Automata," IEEE Transctions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 23, No. 7, pp. 1095-1101, Jul. 2004.
22. S-U Guan, S. Zhang, and M. T. R. Quieta, "2-D Variation With Asymmetric Neighborship for Pseudorandom Number Generation," IEEE Transaction on Computers, Vol. 23, pp. 378-388, 2004.
23. S-H Shin and K-Y Yoo, "Analysis of 2-State, 3-Neighborhood Cellular Automata Rules for Cryptographic Pseudorandom Number Generation", Proceedings on 12th IEEE International Conference on Computational Science and Engineering, pp. 399 - 404, 2009