| 细胞自动机组合伪随机序列发生器 |
| |
| 引用本文： | 张传武.细胞自动机组合伪随机序列发生器[J].电子科技大学学报(社会科学版),2008(5). |
| |
| 作者姓名： | 张传武 |
| |
| 作者单位： | 西南民族大学电气信息工程学院; |
| |
| 基金项目： | 国家自然科学基金(60603009) |
| |
| 摘 要： | 结合细胞自动机所特有的单元结构的简单性、单元之间作用的局部性和信息处理的高度并行性等特点,利用细胞自动机产生高速序列;分析了比特与、或、异或运算周期特性,其周期等于各自周期的最小公倍数;证明了比特异或运算的频率特性优于原有的频率特性。研究了比特组合运算的线性复杂独特性,比特与、或运算的线性复杂度等于各自线性复杂度的乘积,异或运算的线性复杂度等于各自线性复杂度之和。利用伪随机特性检测方法和线性复杂度的测试方法的计算机模拟表明细胞自动机组合伪随机序列发生器实现简单、速度高、能有效增加序列周期长,改善序列伪随机统计特性,并能有效增加伪随机序列的线性复杂度。
|
| 关 键 词： | 细胞自动机 组合伪随机序列发生器 密码学 线性复杂度 统计特性 |
Combined Pseudorandom Sequence Generator Based on Cellular Automata |
| |
| ZHANG Chuan-wu.Combined Pseudorandom Sequence Generator Based on Cellular Automata[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),2008(5). |
| |
| Authors: | ZHANG Chuan-wu |
| |
| Institution: | ZHANG Chuan-wu (College of Electrical , Information Engineering,Southwest University for Nationalities Chengdu 610041) |
| |
| Abstract: | By analyzing the period of the bit computation of AND,OR,and XOR,it is proved that the frequency characters of the bit computation of XOR is better than the original frequency characters. The study of the linear complexity of the combined bits demonstrates that: the linear complexity of the bit computation of AND and OR is equal to the product of the linear complexity of the originals; and the linear complexity of the bit computation of XOR equal to the addition of the linear complexity of the originals. Co... |
| |
| Keywords: | cellular automata (CA) combined pseudorandom sequence generator (CPRSG) cryptography linear complexity statistical properties |
| 本文献已被 CNKI 等数据库收录！ |
