二维细胞自动机伪随机序列发生方法研究  

Two-Dimensional Cellular Automata Based Pseudo-Random Bit Sequence Generator

作　　者：张传武[1] 彭启琮[1] 沈野樵[1] 

机构地区：[1]电子科技大学通信与信息工程学院,四川成都610054

出　　处：《系统工程与电子技术》2003年第2期223-225,235,共4页Systems Engineering and Electronics

基　　金：国防科技重点实验室资助课题

摘　　要：首先介绍了细胞自动机的基本概念。根据具有输入的细胞自动机的转移特征方程推导出了具有梯形结构的二维垂直邻居受限细胞自动机周期等统计特性。根据这些特性提出了一种二维细胞自动机伪随机序列发生方法。计算机模拟表明 ,具有梯形结构的二维垂直邻居受限细胞自动机伪随机序列发生器实现简单 ,产生的序列具有速度高、周期长和统计特性好等优点。In this paper the concept of cellular automata is firstly introduced. Then, the two-dimensional restricted vertical neighborhood cellular automata(RVNCA) with a trapezoidal structure are studied from the equation of the cellular automata with input. Lastly, a pseudo-random generating method based on the two-dimensional RVNCA is presented. Simulation demonstrates that the two-dimensional RVNCA with a trapezoidal structure is easily implemented, and can generate high speed bit sequence with long period and excellent statistical properties.

关 键 词：细胞自动机 垂直邻居受限 伪随机比特发生器 密码学 

分 类 号：TN918.6[电子电信—通信与信息系统]