| 一维加法CA的同步系统研究 |
| |
| 引用本文： | 梁士利,张玲,王广,郭景富.一维加法CA的同步系统研究[J].光学精密工程,2006,14(3):495-497. |
| |
| 作者姓名： | 梁士利 张玲 王广 郭景富 |
| |
| 作者单位： | 1. 东北师范大学,物理学院,吉林,长春,130024
2. 长春理工大学理学院,吉林,长春,130022 |
| |
| 基金项目： | 东北师范大学校科研和教改项目 |
| |
| 摘 要： | 细胞自动机(CA)是时间空间均离散的动力学系统,两个单向耦合的特殊CA通过演化过程中的信息复制,能够实现两个CA的同步,相比连续动力学系统具有更简单的同步实现方式。本文依据加法细胞自动机(CA)规则特性,提出了一种新型动力学系统的同步方法,并给出了一维加法90规则在零边界和周期边界的同步应用,分析了此方法的密码学应用价值。由于CA具有级联、并行结构特点,克服了其它动力学系统难于硬件实现的问题,因此本研究对CA在加密等方面的进一步应用具有参考价值。
|
| 关 键 词： | 细胞自动机 同步 90规则 |
| 文章编号： | 1004-924X(2006)03-0495-03 |
| 收稿时间： | 2004-04-22 |
| 修稿时间： | 2004-11-18 |
Study on synchronization of 1D-k3 additive Cellular Automata |
| |
| LIANG Shi-li,ZHANG Ling,WANG Guang,GUO Jing-fu.Study on synchronization of 1D-k3 additive Cellular Automata[J].Optics and Precision Engineering,2006,14(3):495-497. |
| |
| Authors: | LIANG Shi-li ZHANG Ling WANG Guang GUO Jing-fu |
| |
| Affiliation: | 1. Department of Physics, Northeast Normal University, Changchun 130024, China ; 2. Changchun University of Science and Technology, Changchun 130022,China |
| |
| 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: | cellular automata synchronization 90 rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《光学精密工程》浏览原始摘要信息 |
|
点击此处可从《光学精密工程》下载全文 |
|
