|
计算机科学 2005
Pseudo Random Numbers Generator Based on One-Dimensional Extended Cellular Automata
|
Abstract:
Pseudo random numbers are very important in many fields in cryptography, and it is a hard problem to gain a good pseudo random number. Based on the basic theory of cellular automata (CA), using genetic algorithm to find the rule of CA, one dimension extended nonuniform CA is constructed to generate good quality random number. The produced random numbers pass all tests specified by Federal Information Processing Standards (FIPS) 140-2. This generator outperforms previously other one-dimensional CA generator, and it provides a constructive method for pseudo random number generator in cryptography.