为了克服以往对细胞自动机的研究局限于单粒度细胞单元的问题,引入了多粒度细胞的概念,并结合可逆细胞自动机提出了一种基于多粒度可逆细胞自动机的加密算法。在该算法中,扩展的可逆细胞自动机具有足够多的规则,从而保证了安全的密钥空间;细胞单元通过"分裂-重组"实现自身粒度大小的动态调整,并依此来提高细胞自动机动力学特性的复杂性,实现了快速加、解密。同构的硬件结构使该算法具有很强的实用性,仿真实验表明,该加密算法具有较高的安全性。
To overcome some shortcomings in traditional researches in cellular automata(CA),a multi-granularity cellular automata(MGCA) is introduced.Combining MGCA with reversible CA(RCA),a cryptography algorithm is proposed.In the algorithm,extended RCA,which has many iteration rules,provides enough great secret-key space.Furthermore,in order to improve the complexity of CA’s dynamics,all cells adjust their granularity dynamically by "split-recombination" during the process of encryption and decryption.Based on it,the algorithm achieves a high speed of encryption and decryption.The isomorphic hardware which shared by encryption and decryption caused the cryptosystem has a strong practicability.The results of experiment show that the cryptosystem has high security.