Title :
Evolutionary Design of Random Number Generator
Author :
Wang Yuhua ; Wang Hongyong ; Guan Aihong ; Zhang Huanguo
Author_Institution :
Coll. of Inf. Sci. & Technol., Henan Univ. of Technol., Zhengzhou, China
Abstract :
With simple architecture and faster speed, linear feedback shift register often is selected to produce random number in many applications. However, the random number generated by LFSR cannot meet the demand of unpredictability for secure mechanism. The nonlinearity of genetic algorithm can be used to improve the property of LFSR. We present a novel random number generator by using genetic algorithm to evolve LFSR. This random number generator is convenient for hardware implementation and has longer period and complex architecture. The property of random number generated by it can pass NIST randomness tests and meet the requirement of communication security by test.
Keywords :
genetic algorithms; random number generation; security of data; shift registers; communication security; complex architecture; evolutionary design; genetic algorithm; linear feedback shift register; random number generator; Communication system security; Cryptography; Genetic algorithms; Hardware; Linear feedback shift registers; Polynomials; Random number generation; Random sequences; Testing; Vectors; Evolutiona; LFSR; Random number generato; Security;
Conference_Titel :
Artificial Intelligence, 2009. JCAI '09. International Joint Conference on
Conference_Location :
Hainan Island
Print_ISBN :
978-0-7695-3615-6
DOI :
10.1109/JCAI.2009.46
