摘要
随机序列在密码学中有着广泛的应用,其产生方法已经成为密码学的重要研究课题。首先介绍了细胞自动机的基本概念,并详细介绍了2-by-n CA的规则及最大周期CA。最后基于2-by-n CA的特点提出了二维梯形伪随机序列发生方法。计算机模拟表明,基于2-by-n CA的二维梯形伪随机序列发生器具有结构简单、高速、周期长的特点,产生的伪随机序列统计性能好。
The random sequences have many applications to the cryptography and its generation becomes one of the most important subjects in the cryptography. The concept of the cellular automata （CA） and the rule of 2-by-n CA and maximum cycle CA are introduced in detail. A two-dimensional trapezoidal pseudo-random sequences generator based on 2-by-n CA is presented. The simulation shows that the generator based on 2-by-n CA has the characteristic of simple structure, high-speed, and long period with an excellent pseudo-random statistical properties.
出处
《成都信息工程学院学报》
2008年第1期73-77,共5页
Journal of Chengdu University of Information Technology
