| 二维细胞自动机伪随机序列发生方法研究 |
| |
| 引用本文： | 张传武,彭启琮,沈野樵. 二维细胞自动机伪随机序列发生方法研究[J]. 系统工程与电子技术, 2003, 25(2): 223-225 |
| |
| 作者姓名： | 张传武 彭启琮 沈野樵 |
| |
| 作者单位： | 电子科技大学通信与信息工程学院,四川,成都,610054 |
| |
| 基金项目： | 国防科技重点实验室资助课题 |
| |
| 摘 要： | 首先介绍了细胞自动机的基本概念。根据具有输入的细胞自动机的转移特征方程推导出了具有梯形结构的二维垂直邻居受限细胞自动机周期等统计特性。根据这些特性提出了一种二维细胞自动机伪随机序列发生方法。计算机模拟表明 ,具有梯形结构的二维垂直邻居受限细胞自动机伪随机序列发生器实现简单 ,产生的序列具有速度高、周期长和统计特性好等优点。
|
| 关 键 词： | 细胞自动机 垂直邻居受限 伪随机比特发生器 密码学 |
| 文章编号： | 1001-506X(2003)02-0223-03 |
| 修稿时间： | 2002-01-18 |
Two-Dimensional Cellular Automata Based Pseudo-Random Bit Sequence Generator |
| |
| ZHANG Chuan-wu,PENG Qi-cong,SHEN Ye-qiao. Two-Dimensional Cellular Automata Based Pseudo-Random Bit Sequence Generator[J]. System Engineering and Electronics, 2003, 25(2): 223-225 |
| |
| Authors: | ZHANG Chuan-wu PENG Qi-cong SHEN Ye-qiao |
| |
| Abstract: | 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. |
| |
| Keywords: | Cellular automata Restricted vertical neighborhood Pseudo-random bit generator Cryptography |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
