摘要
论文提出了一种新的细胞自动机—耦合可控细胞自动机。根据耦合和可控细胞自动的性质,提出了一种基于耦合可控细胞自动机的伪随机序列发生方法。随机性测试表明,该随机序列发生器优于一维细胞自动机伪随机序列发生器,与二维细胞自动机伪随机序列发生器相当,同时它保留了一维细胞自动机结构的简单性。这种新的细胞自动机在对称密码学中有广泛的应用。
A novel cellular automata（CA）-coupling and controllable CA（CCCA） is proposed in this paper.According to character of CCCA,a pseudo random generating method based on CCCA is presented.Randomness test results on CCCA pseudorandom number generators（PRNGs） show that they are better than one-dimensional CA PRNGs and can be compa- rable to two-dimensional ones.Meanwhile it keeps the structure simplicity of one-dimensional CA.This novel CCCA is widely used in symmetrical cryptography.
出处
《计算机工程与应用》
CSCD
北大核心
2006年第29期69-70,91,共3页
Computer Engineering and Applications
关键词
细胞自动机
伪随机序列发生器
可控
耦合
cellular automata, pseudorandom number generators, controllable, coupling
