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

朱保平、马骞、刘凤玉

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

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

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

  • 朱保平、马骞、刘凤玉

作者信息 +

Two-dimensional Controllable Cellular Automata BasedPseudo Random Bit Sequence Generator

  • Zhu Baoping、Ma Qian、Liu Fengyu

Author information +
History +

摘要

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

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.

关键词

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

Keywords

cellular automata / pseudorandom number generators / controllable / cryptography

引用本文

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

参考文献

PDF(415 KB)

Accesses

Citation

Detail

段落导航
相关文章

/