An evolutionary approach to the design of controllable cellular automata structure for random number generation

IEEE Transactions on Evolutionary Computation

Volumn 7, Issue 1, 2003, Pages 23-36

  Guan, Sheng Uei ^a   Zhang, Shu ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Controllable cellular automata; Genetic algorithms (GAs); Multiobjective optimization

Indexed keywords

EVOLUTIONARY APPROACH; GENETIC ALGORITHM (GAS); AGGREGATION FUNCTIONS; EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION; PSEUDO RANDOM NUMBER GENERATORS; PSEUDO-RANDOM NUMBERS; RANDOMNESS TEST; TWO DIMENSIONAL (2 D);

MULTIOBJECTIVE OPTIMIZATION;

CELLULAR AUTOMATA; GENETIC ALGORITHMS; RANDOM NUMBER GENERATION; RANDOM PROCESSES;

EID: 84884209923     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2002.806856     Document Type: Article

References (26)

1. C. A. Coello Coello, "An updated survey of evolutionary multiobjective optimization techniques: State of the art and future trends," in Proceedings of the 1999 Congress on Evolutionary Computation. Piscataway, NJ: IEEE Press, 1999, vol. 1, pp. 3-13.
2. D. E. Knuth, The Art of Computer Programming, 3rd ed. Reading, MA: Addison-Wesley, 1998, vol. 2, Seminumerical Algorithms.
3. D. R. Chowdhury, I. S. Gupta, and P. P. Chaudhuri, "A class of two-dimensional cellular automata and applications in random pattern testing," J. Elect. Testing: Theory and Applic., Vol. 5, pp. 65-80, 1994.
4. D. Cvetkovic and I. Parmee, "Preference and application in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., Vol. 6, pp. 42-57, Feb. 2002.
5. D. Cvetkovic, I. Parmee, and E. Webb, "Multiobjective optimization and preliminary airframe design," in The Integration of Evolutionary and Adaptive Computing Technologies With Product/System Design and Realization, I. Parmee, Ed. Berlin, Germany: Springer-Verlag, Apr. 1998, pp. 255-267.
6. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms-A comparative case study," in Parallel Problem Solving From Nature V, A. E. Eiben, Ed. Amsterdam, The Netherlands: Springer-Verlag, Sept. 1998, pp. 292-301.
7. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Genetic Algorithms and Their Applications: Proceedings of the First International Conference on Genetic Algorithms. Hillsdale, NJ, 1985, pp. 93-100.
8. G. Marsaglia. (1998) Diehard. Online. Available: http://stat.fsu.edu/ geo/diehard.html
9. I. Kokolakis, I. Andreadis, and Ph Tsalids, "Comparison between cellular automata and linear feedback shift registers based pseudo-random number generators," Microprocessors and Microsyst., Vol. 20, pp. 643-658, 1997.
10. J. E. Baker, "Adaptive selection methods for genetic algorithms," in Proc. Int. Conf. Genetic Algorithms and Their Applications, Hillsdale, NJ, 1985, pp. 101-111.
11. M. Matsumoto, "Simple cellular automata as pseudorandom m-se-quence generators for built-in self-test," ACM Trans. Modeling and Comput. Simul, Vol. 8, no. 1, pp. 31-42, 1998.
12. 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, 1997, vol. 1255, Lecture notes in Computer Science, pp. 250-262.
13. 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. Fundamentals, vol. E82-A, no. 1, pp. 32-39, 1999.
14. M. Tomassini, M. Sipper, M. Zolla, and M. Perrenoud, "Generating high-quality random numbers in parallel by cellular automata," Future Gen. Comput. Syst., Vol. 16, pp. 291-305, 1999.
15. 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.
16. M. Sipper and M. Tomassini, "Generating parallel random number generators by cellular programming," Int. J. Modern Phys., Vol. 7, no. 2, pp. 181-190, 1996.
17. P. D. Hortensius, R. D. Mcleod, and H. C. Card, "Parallel random number generation for VLSI system using cellular automata," IEEE Trans. Comput, Vol. 38, pp. 1466-1473, 1989.
18. 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. Computer-Aided Design, Vol. 8, pp. 842-859, 1989.
19. P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications. Los Alamitos, CA: IEEE CS Press, 1997, vol. 1.
20. P. Sarkar, "A brief history of cellular automata," ACM Comput. Surveys, Vol. 32, no. 1, pp. 80-107, 2000.
21. PH. Bardell, "Analysis of cellular automata used as pseudorandom pattern generators," in Proc. Int. Test Conf., 1990, pp. 762-768.
22. 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.
23. S. Wolfram, "Cryptography with cellular automata," in Proc. CRTPTO 85-Advances in Cryptography, Vol. 218, Lecture Notes in Computer Science, 1985, pp. 429-432.
24. - Theory and Applications of Cellular Automata: Including Selected Papers 1983-1986. River Edge, NJ: World Scientific, 1986.
25. W. Pries, A. Thanailakis, and H. C. Card, "Group properties of cellular automata and VLSI applications," IEEE Trans. Comput., vol. C-35, pp. 1013-1024, 1986.
26. (1998) ENT test suite. Online. Available: http://www.fourmilab.ch/ random.