CAJ | 학술논문

为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器.并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出了基于2-by-n CA的二维梯形伪随机数发生器,详细说明了该发生器的规则及最大周期.最后使用该发生器产生用于测试的伪随机序列.计算机模拟表明,提出的二维梯形伪随机序列发生器产生的伪随机序列完全可以通过FIPS 140-2测试标准,证明该发生器具有良好的统计特性,完全可以应用于密码学领域.
위료만족밀마학대고질량적수궤서렬적수구,제출일충신적기우2-by-n원포자동궤적위수궤수발생기.병착중우최대주기적요구,수선개소료재세포자동궤중여지상관적궤제,수후급출료기우2-by-n CA적이유제형위수궤수발생기,상세설명료해발생기적규칙급최대주기.최후사용해발생기산생용우측시적위수궤서렬.계산궤모의표명,제출적이유제형위수궤서렬발생기산생적위수궤서렬완전가이통과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.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.