%0 Journal Article
%T Pseudo Random Numbers Generator Based on One-Dimensional Extended Cellular Automata<br>基于一维扩展元胞自动机的伪随机数发生器研究
%A ZHAO Xue-Long
%A WANG Qing-Mei
%A XU Man-Wu
%A LIU Feng-Yu
%A <br>赵学龙
%A 王庆梅
%A 许满武
%A 刘凤玉
%J 计算机科学
%D 2005
%I 
%X 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.
%K Cellular automata
%K Genetic algorithm
%K Pseudo random number generator
%K Cryptography<br>元胞自动机
%K 演化算法
%K 伪随机数发生器
%K 密码学
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=EBA3972CA94860F1&yid=2DD7160C83D0ACED&vid=9971A5E270697F23&iid=E158A972A605785F&sid=205BE674D84A456D&eid=12DC19455C3A2FA8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=2&reference_num=5