Pseudorandom number generation with self-programmable cellular automata

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Volumn 23, Issue 7, 2004, Pages 1095-1101

  Guan, Sheng Uei ^a   Tan, Syn Kiat ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cellular automata; Pseudorandom number generation

Indexed keywords

COMPUTER SIMULATION; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; MONTE CARLO METHODS; SET THEORY;

CONTROL SIGNALS; PSEUDORANDOM NUMBER GENERATION; SELF-PROGRAMMABLE CELLULAR AUTOMATA; STATE TRANSITION MATRIX;

NUMBER THEORY;

EID: 3142534727     PISSN: 02780070     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCAD.2004.829808     Document Type: Article

References (23)

1. S. Wolfram, Theory and Applications of Cellular Automata: Including Selected Papers 1983-1986. River Edge, NJ: World Scientific, 1986.
2. M. Matsumoto, "Simple cellular automata as pseudorandom m-sequence generators for built-in self-test," ACM Trans. Modeling Comput. Simulation, vol. 8, no. 1, pp. 31-42, 1998.
3. M. Mihaljevic, "Security examination of a cellular automata based pseudorandom bit generator using an algebraic replica approach," in Proc. Applied Algebra, Algorithms and Error Correcting Codes, Lecture Notes Computer Science, vol. 1255, 1997, pp. 250-262.
4. M. Mihaljevic and H. Imai, "A family of fast keystream generators based on programmable linear cellular automata over GF(q) and time-variant table," IEICE Trans. Fund., vol. E82-A, no. 1, pp. 32-39, 1999.
5. A. K. Das and P. P. Chaudhuri, "Vector space theoretic analysis of additive cellular automata and its application for pseudoexhaustive test pattern generation," IEEE Trans. Comput., vol. 42, pp. 340-352. Mar. 1993.
6. S. Nandi, B. K. Kar, and P. P. Chaudhuri, "Theory and applications of cellular automata in cryptography," IEEE Trans. Comput., vol. 43, pp. 1346-1357, 1994.
7. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata Theory and Applications. Los Alamitos, CA: IEEE Computer Soc. Press, 1997, vol. 1.
8. D. R. Chowdhury, I. S. Gupta, and P. P. Chaudhuri, "A class of two-dimensional cellular automata and applications in random pattern testing," J. Electrical Testing: Theory Applicat., vol. 5, pp. 65-80, 1994.
9. S. Nandi and P. P. Chaudhuri, "Analysis of periodic and intermediate boundary 90/150 cellular automata," IEEE Trans. Comput., vol. 45, Jan. 1999.
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 Trans. Comput.-Aided Design, vol. 8, no. 8, pp. 842-859, 1989.
11. P. Hellekalek, "Good random number generators are (not so) easy to find," in Math. Comput. Simulation, 1998, vol. 46, pp. 485-505.
12. M. Sipper and M. Tomassini, "Co-evolving parallel random number generators," in Parallel Problem Solving From Nature IV. 1996, pp. 950-959.
13. _, "Generating parallel random number generators by cellular programming," Int. J. Modern Phys., vol. 7, no. 2, pp. 181-190, 1996.
14. M. Tomassini, M. Sipper, and M. Perrenoud, "On the generation of high-quality random numbers by two-dimensional cellular automata," IEEE Trans. Comput., vol. 49, pp. 1146-1151, 2000.
15. M. Tomassini and M. Perrenoud, "Cryptography with cellular automata," Appl. Soft Computing, vol. 1, pp. 151-160, 2001.
16. S.-U. Guan and S. Zhang, "A family of controllable cellular automata for pseudorandom number generation." Int. J. Modern Phys.
17. _, "An evolutionary approach to the design of controllable cellular automata structure for random number generation," IEEE Trans. Evolutionary Computation, vol. 7, no. 1, pp. 23-36, Feb. 2003.
18. _, "Incremental evolution of cellular automata for random number generation," Int. J. Modern Phys.
19. ENT Test Suitehttp://www.fourmilab.ch/random [Online]
20. Diehard, S. Marsaglia. (1998). http://stat.fsu.edu/~geo/diehard.html [Online]
21. D. E. Knuth, The Art of Computer Programming, Vol. 2: Seminumerical Algorithms, 3rd ed. Reading, MA: Addison-Wesley, 1998.
22. R. Subrata and A. Y. Zomaya, "Evolving cellular automata for location management in mobile computing networks," IEEE Trans. Parallel Distributed Syst., vol. 14, Jan. 2003.
23. Synopsys Design Analyzer.