60/102/204混合细胞自动机的可逆性分析  

Reversibility Analysis of the 60/102/204 Hybrid Cellular Automata

作　　者：张传武[1,2] 林理彬[1] 

机构地区：[1]四川大学物理科学与技术学院 [2]西南民族大学电气信息工程学院,成都610041

出　　处：《信息安全与通信保密》2005年第9期110-112,共3页Information Security and Communications Privacy

摘　　要：细胞自动机的理论研究主要包括细胞自动机的分析和综合两个方面,而细胞自动机的可逆性分析则是细胞自动机分析中的核心问题。60/102/204混合细胞自动机作为一类重要的细胞自动机,利用矩阵分析方法将其状态转移表示为矩阵方程,从而分析其可逆性、可逆细胞自动机的数目和可逆细胞自动机的构造。60/102/204混合细胞自动机可逆性分析对于其在密码学、通信和测试等领域的应用具有重要意义。Cellular automata analysis and synthesis is the main subjects in cellular automata theory, while reversibility is one of the most important issues in the analysis of cellular automata. 60/102/204 hybrid cellular automata is one of the most important cellular automata applied in cryptography, communication and test. Using matrix equation to denote the states transition of 60/102/ 204 hybrid cellular automata, we can analyze the reversibility of 60/102/204 hybrid cellular automata, the numbers invertible 60/ 102/204 hybrid cellular automata, and the systematic construction of it. This will improve the application studies of 60/102/204 hybrid cellular automata in the fields of cryptography, communication and test.

关 键 词：细胞自动机 可逆性 矩阵分析 60/102/204混合细胞自动机 混合 矩阵分析方法 理论研究 矩阵方程 状态转移 密码学 

分 类 号：TP301.1[自动化与计算机技术—计算机系统结构] O151.21[自动化与计算机技术—计算机科学与技术]