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

• 作者: 刘凤玉 王庆梅 许满武 赵学龙
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 元胞自功机 演化算法 伪随机数发生器 密码学
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 137-139
• 页数: 3页
• 分类号: TP3
• 字数: 3829字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2005.04.043

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵学龙	南京理工大学计算机科学与技术系	26	164	8.0	11.0
2	刘凤玉	南京理工大学计算机科学与技术系	222	2047	22.0	31.0
3	许满武	南京大学计算机科学与技术系	48	749	13.0	26.0
4	王庆梅	南京理工大学计算机科学与技术系	9	110	5.0	9.0