Study on synchronization of 1D-k3 additive Cellular Automata

LIANG Shi-li; ZHANG Ling; WANG Guang; GUO Jing-fu

doi:null

您当前的位置：

首页 >

文章列表页 >

Study on synchronization of 1D-k3 additive Cellular Automata

更新时间：2020-08-12

- Study on synchronization of 1D-k3 additive Cellular Automata
- Optics and Precision Engineering Vol. 14, Issue 3, Pages: 495-497(2006)
- 作者机构：
  
  1. 东北师范大学物理学院,吉林长春,130024
  2. 长春理工大学理学院,吉林长春,130022
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN918;TP14
- Received：22 April 2004，
  
  Revised：18 November 2004，
  
  Published Online：30 June 2006，
  
  Published：30 June 2006
- 稿件说明：
移动端阅览
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：

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.

Views

323

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research of scanning slit with minimal penumbra of blade's edge in lithography

Studying on New Method Demodulating the Signal of the United Time Standard

Related Author

Dong-liang LIN

Fang ZHANG

Hui-jie HUANG

Li Qingjun

Related Institution

Laboratory of Information Optics and Optoelectronic Technology, Shanghai Institute of Optics and Fine Mechanics, Chinese Academy of Sciences

University of Chinese Academy of Sciences

Changchun Institue of Optics and Fine Mechanics, Chinese Academy of Sciences

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰