###
DOI:
工程科学与技术:2008,40(5):153-158
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
一种基于2-by-n元胞自动机的高质量伪随机数发生器
(四川大学 信息安全研究所,四川 成都 610064)
A New Generator of High-quality Pseudo-random Numbers by 2-by-n Cellular Automata
摘要
图/表
参考文献
相似文献
本文已被:浏览 2128次   下载 218
投稿时间:2007-05-30    
中文摘要: 为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器。并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出了基于2-by-n CA的二维梯形伪随机数发生器,详细说明了该发生器的规则及最大周期。最后使用该发生器产生用于测试的伪随机序列。计算机模拟表明,提出的二维梯形伪随机序列发生器产生的伪随机序列完全可以通过FIPS 140-2测试标准,证明该发生器具有良好的统计特性,完全可以应用于密码学领域。
Abstract:Because the high quality pseudo-random numbers are important in the field of cryptography,a new pseudo-random numbers generator based on 2-by-n Cellular Automata (CA) was proposed.Focused on maximum period,the corresponding rule in CA was firstly discussed. Then it was introduced in detail on how to get maximum period in the new generator. Furthermore, the structure of the new generator was explored.At last, the generated numbers was tested according to the standard of FIPS 140 2 statistical tests for randomness.And the results indicated that the generator can generate the high-quality pseudo-random numbers,which have good statistical properties and can be applied in cryptography.
文章编号:20080528     中图分类号:    文献标志码:
基金项目:十五”国家密码学会基金资助项目
作者简介:
引用文本:
杨勇,方勇,夏天.一种基于2-by-n元胞自动机的高质量伪随机数发生器[J].工程科学与技术,2008,40(5):153-158.
.A New Generator of High-quality Pseudo-random Numbers by 2-by-n Cellular Automata[J].Advanced Engineering Sciences,2008,40(5):153-158.