Title :
Generating High-Quality Random Numbers by Cellular Automata with PSO
Author :
Wang, Qianfeng ; Yu, Songnian ; Ding, Wang ; Leng, Ming
Author_Institution :
Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai
Abstract :
The random numbers are needed in variety of applications, yet finding good random number is a hard task. In this paper, a novel particle swarm cellular automata (PSCA) is proposed. Further, PSCA are applied in pseudorandom number generation. The produced random numbers pass all tests of diehard and Federal Information Processing Standards (FIPS) 140-2. The outputs have good performance in statistical tests. Randomness test results on our Pseudo Random Number Generators (PRNG) show that they are better than one-dimensional (1D) CA PRNGs and can be comparable to two-dimensional (2D) ones.
Keywords :
cellular automata; particle swarm optimisation; random number generation; statistical testing; Federal Information Processing Standards; high quality random numbers; particle swarm cellular automata; pseudo random number generators; pseudorandom number generation; randomness test; statistical tests; Application software; Circuit simulation; Computational modeling; Cryptography; Hardware; Information processing; Mathematical analysis; Particle swarm optimization; Random number generation; Testing; Cellular Automata; PRNG; PSO;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.560
