一维加性扩展CA的伪随机序列的生成方法  

Pseudo Random Sequences Generator Based on One-dimensional Additive Extended Cellular Automata

作　　者：赵学龙[1] 王庆梅[1] 许满武[2] 刘凤玉[1] 

机构地区：[1]南京理工大学计算机科学与技术系,南京210094 [2]南京大学计算机科学与技术系,南京210008

出　　处：《计算机工程》2005年第19期32-34,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60273035);江苏省攻关计划基金资助项目(BE2003064)

摘　　要：随机序列在密码学中有广泛的应用,随机序列发生方法已成为密码学的重要研究课题之一。针对扩展元胞自动机中搜索空间过大的问题,构造出一维加性扩展元胞自动机模型。结果表明,该文的发生方法具有较好的性能,为密码学中的随机序列提供了一种新的发生方法。Pseudo random sequences have many applications in the field of cryptography, and it becomes one of the most important subjects in cryptography. One dimension additive extended non-uniform CA is constructed to solve the problem of large search space in cellular automata. The result shows that the generator outperforms some other one-dimensional CA generators, and it provides a constructive method for pseudo random sequences generator in cryptography.

关 键 词：扩展元胞自动机 伪随机序列发生方法 密码学 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]