基于2-by-n细胞自动机的伪随机序列发生方法研究

随机序列在密码学中有着广泛的应用,其产生方法已经成为密码学的重要研究课题。首先介绍了细胞自动机的基本概念,并详细介绍了2-by-n CA的规则及最大周期CA。最后基于2-by-n CA的特点提出了二维梯形伪随机序列发生方法。计算机模拟表明,基于2-by-n CA的二维梯形伪随机序列发生器具有结构简单、高速、周期长的特点,产生的伪随机序列统计性能好。