一种基于2-by-n元胞自动机的高质量伪随机数发生器(英文)

A New Generator of High-quality Pseudo-random Numbers by 2-by-n Cellular Automata

为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器。并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出了基于2-by-nCA的二维梯形伪随机数发生器,详细说明了该发生器的规则及最大周期。最后使用该发生器产生用于测试的伪随机序列。计算机模拟表明,提出的二维梯形伪随机序列发生器产生的伪随机序列完全可以通过FIPS 140-2测试标准,证明该发生器具有良好的统计特性,完全可以应用于密码学领域。

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...