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

摘要：

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

关键词：元胞自功机、演化算法、伪随机数发生器、密码学

所属期刊栏目：32

分类号：TP3(计算技术、计算机技术)

资助基金：国家自然科学基金60273035;江苏省科技攻关项目BE2003064

在线出版日期：2005-05-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：137-139