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

朱保平,马骞,刘凤玉

中国工程科学 ›› 2007, Vol. 9 ›› Issue (6) : 43 -47.

PDF (415KB)
中国工程科学 ›› 2007, Vol. 9 ›› Issue (6) : 43 -47.

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

作者信息 +

Two-dimensional Controllable Cellular Automata BasedPseudo Random Bit Sequence Generator

Author information +
文章历史 +
PDF (424K)

摘要

提出了一种新的细胞自动机———二维可控细胞自动机。根据二维可控细胞自动机的性质,提出了一 种具有梯型结构的二维可控细胞自动机的伪随机序列发生方法。计算机模拟表明,具有梯型结构的二维可控细 胞自动机伪随机序列发生器实现简单,产生的序列具有速度高、统计特性好等优点。新的细胞自动机在对称密 码学中有广泛地应用。

Abstract

A novel cellular automata (CA) — two-dimensional controllable CA — is proposed in this paper.  According to characteristics of two-dimensional controllable CA,  a pseudo random generating method based on two-dimensional controllable CA with a trapezoidal structure is presented.  Simulation demonstrates that pseudo random bit sequence generator based on the two-dimensional controllable CA with a trapezoidal structure is easily implemented,  and can generate high speed bit sequence and excellent statistical properties.  This novel CA is widely used in symmetrical cryptography.

关键词

细胞自动机 / 伪随机序列发生器 / 可控 / 密码学

Key words

cellular automata / pseudorandom number generators / controllable / cryptography

Author summay

朱保平(1964-),男,江苏常州市人,南京理工大学副教授,主要研究方向为信息安全与理论

引用本文

引用格式 ▾
朱保平,马骞,刘凤玉 二维可控细胞自动机伪随机序列发生方法研究[J]. 中国工程科学, 2007, 9(6): 43-47 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF (415KB)

235

访问

0

被引

详细

导航
相关文章

AI思维导图

/