一维加法CA的同步系统研究

梁士利; 张 玲; 王 广; 郭景富

doi:null

您当前的位置：

首页 >

文章列表页 >

一维加法CA的同步系统研究

更新时间：2020-08-12

- 一维加法CA的同步系统研究
- Study on synchronization of 1D-k3 additive Cellular Automata
- 光学精密工程 2006年14卷第3期页码：495-497
- 作者机构：
  
  1. 东北师范大学物理学院,吉林长春,130024
  2. 长春理工大学理学院,吉林长春,130022
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TN918;TP14
- 收稿日期：2004-04-22，
  
  修回日期：2004-11-18，
  
  网络出版日期：2006-06-30，
  
  纸质出版日期：2006-06-30
- 稿件说明：
移动端阅览
梁士利, 张玲, 王广, 等. 一维加法CA的同步系统研究[J]. 光学精密工程, 2006,14(3):495-497.

LIANG Shi-li, ZHANG Ling, WANG Guang, et al. Study on synchronization of 1D-k3 additive Cellular Automata[J]. Optics and precision engineering, 2006, 14(3): 495-497.
梁士利, 张玲, 王广, 等. 一维加法CA的同步系统研究[J]. 光学精密工程, 2006,14(3):495-497. DOI：

LIANG Shi-li, ZHANG Ling, WANG Guang, et al. Study on synchronization of 1D-k3 additive Cellular Automata[J]. Optics and precision engineering, 2006, 14(3): 495-497. DOI：

摘要

细胞自动机(CA)是时间空间均离散的动力学系统

两个单向耦合的特殊CA通过演化过程中的信息复制

能够实现两个CA的同步

相比连续动力学系统具有更简单的同步实现方式。本文依据加法细胞自动机(CA)规则特性

提出了一种新型动力学系统的同步方法

并给出了一维加法90规则在零边界和周期边界的同步应用

分析了此方法的密码学应用价值。由于CA具有级联、并行结构特点

克服了其它动力学系统难于硬件实现的问题

因此本研究对CA在加密等方面的进一步应用具有参考价值。

Abstract

Cellular Automata (CA) is a dynamical system in which space and time are discrete.Due to the properties of additive CA in simple regular structure

local interaction

and high parallel information processing

it is easy to implement the system’s synchronization by hardware. Based the rule characteristics of additire CA

a new synchronization way of additive CA was presented and 1-D three-neighborhood Additive 90 CA synchronization example in the periodic and null boundary was given. The results show that 90 CA error rate in evolution is approximately 50 percent. For analysis on application of the additive CA to cipher code

it is showed that the investigation will be of great value in data encryption.

关键词

Keywords

references

. PECORA LM, CARROLL T L.,Synchronization in chaotic systems[J].Phys Rev Lett., 1990,64(8):821-824.

. von NEUMANN J, BURKS A W,et al. Theory of self-reproducing automata[M]. Univ. of Illinois Press, Urbana and London,1966.

. NANDI S. Theory and application of cellular automata in cryptography[J]. IEEE Trans.Computers,1994,43:1346-1354.

. DAS A K,CHAUDHURI P P. Efficient characterization of cellular automata[J]. Proc. IEE(Part E),IEE,Stevenage,U.K.,1990,137:81-87.

. URIAS J, SALAZAR G, UGALDE E. Synchronization of cellular automaton pairs[J]. Chaos. 1998,8(4):814-818.

. SATULOVSKY J E. On the synchronizing mechanism of a class of cellular automata[J]. Physics,A,1997,237(1/2):52-58.

. SUTNER K. The complexity of reversible cellular automata[J].  Theoretical Computer Science,2004,325:317-328.

浏览量

248

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

刀口半影最小化的光刻机扫描狭缝研究

一种解调时统信号新方法的探讨