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

Study on synchronization of 1D-k3 additive Cellular Automata

细胞自动机(CA)是时间空间均离散的动力学系统,两个单向耦合的特殊CA通过演化过程中的信息复制,能够实现两个CA的同步,相比连续动力学系统具有更简单的同步实现方式。本文依据加法细胞自动机(CA)规则特性,提出了一种新型动力学系统的同步方法,并给出了一维加法90规则在零边界和周期边界的同步应用,分析了此方法的密码学应用价值。由于CA具有级联、并行结构特点,克服了其它动力学系统难于硬件实现的问题,因此本研究对CA在加密等方面的进一步应用具有参考价值。

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 threeneighborhood 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.