Search for optimal five-neighbor FPGA-based cellular automata random number generators

Conference Proceedings of the International Symposium on Signals, Systems and Electronics

Volumn , Issue , 2007, Pages 343-346

  Santoro, Renaud ^a   Roy, Sébastien ^b   Sentieys, Olivier ^a  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

AIS 20; AIS 31; Cellular automata; FPGA; Hardware statistical tests; Random number generators

Indexed keywords

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

EFFICIENT SOLUTIONS; HIGH RATES; INTERNATIONAL SYMPOSIUM; RANDOM NUMBER GENERATOR (RNG);

RANDOM NUMBER GENERATION;

EID: 47349104736     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSSE.2007.4294483     Document Type: Conference Paper

References (11)

1. A. Ilachinski, Cellular Automata: A Discrete Universe. World Scientific Publishing Company, 2001.
2. D. E. Knuth, The art of computer programming, volume 2: seminumerical algorithms, 3rd ed. Addison-Wesley, 1997.
3. B. Shackleford, M. Tanaka, R. J. Carter, and G. Snider, "Highperformance cellular automata random number generators for embedded probabilistic computing systems," in EH '02: Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02). IEEE Computer Society, 2002, p. 191.
4. 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, no. 10, pp. 1146-1151, 2000.
5. A. Rukhin, J. Soto, J. Nechvatal, M. Smid, and D. Banks, "A statistical test suite for random and pseudorandom number generators for statistical applications," NIST Special Publication in Computer Security, pp. 800-22, 2001.
6. FIPS, "Security requirements for cryptographic modules, FIPS PUB 140-2," p. 58 pages, 1999. [Online]. Available: http://csrc.nist.gov/ publications/fips/fips140-2/fips1402.pdf
7. "Application notes and interpretation of the scheme (ais)," Bundesamt fr Sicherheit in der Informationstechnik, Tech. Rep., 1999.
8. Z. Kokosinski, "On parallel generation of combinations in associative processor architectures," in Proceedings of the IASTED International Conference on Parallel and Distributed Systems Euro-PDS'97, Barcelona, Spain, June 9-11, 1997, H. El-Rewini, E. Luque, and A. R. Hurson, Eds. Anaheim Calgary Zurich: ACTA PRESS, 1997, pp. 283-289.
9. S. Wolfram, "Random sequence generation by cellular automata," Adv. Appl. Math., vol. 7, no. 2, pp. 123-169, 1986.
10. M. George and P. Alfke, "Linear feedback shift registers in virtex devices," Xilinx Application Note, Technical Report, 2007.
11. A. L. Rukhin, "Approximate entropy for testing randomness," Journal of Applied Probability, vol. 37, no. 1, 2000.