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

Volume

7

fYear

2008

fDate

18-20 Oct. 2008

Firstpage

430

Lastpage

433

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Natural Computation, 2008. ICNC '08. Fourth International Conference on

Conference_Location

Jinan

Print_ISBN

978-0-7695-3304-9

Type

conf

DOI

10.1109/ICNC.2008.560

Filename

4668014