基于一维扩展元胞自动机的伪随机数发生器研究

随机数作为加密数据的载体，备受关注，自然，随机数发生嚣亦成为密码学的重要研究课题之一。依据元胞自动机(ca)的基本理论，构造出一维扩展元胞自动机模型，借以生成随机数发生嚣的元胞自动机规则，同时引进遗传算法(ga)，以元胞状态序列的熵作为遗传演化的适应度，从而有效地实现最佳元胞自动机规则的搜索，即构造出特定初始条件下的最优ga-ca耦合随机数发生嚣。最后对其生成随机数性能进行统计检验，其结果通过美国联邦信息处理标准(fips140-2)。为网络安全应用提供一种新的、特别适合硬件实现的、简单快速的伪随机数发生