| 60/102/204混合细胞自动机的可逆性分析 |
| |
| 引用本文： | 张传武,林理彬.60/102/204混合细胞自动机的可逆性分析[J].信息安全与通信保密,2005,9(9):110-112. |
| |
| 作者姓名： | 张传武 林理彬 |
| |
| 作者单位： | 1. 四川大学物理科学与技术学院,成都,610064;西南民族大学电气信息工程学院,成都,610041
2. 四川大学物理科学与技术学院,成都,610064 |
| |
| 摘 要： | 细胞自动机的理论研究主要包括细胞自动机的分析和综合两个方面,而细胞自动机的可逆性分析则是细胞自动机分析中的核心问题。60/102/204混合细胞自动机作为一类重要的细胞自动机,利用矩阵分析方法将其状态转移表示为矩阵方程,从而分析其可逆性、可逆细胞自动机的数目和可逆细胞自动机的构造。60/102/204混合细胞自动机可逆性分析对于其在密码学、通信和测试等领域的应用具有重要意义。
|
| 关 键 词： | 细胞自动机 可逆性 矩阵分析 60/102/204混合细胞自动机 |
Reversibility Analysis of the 60/102/204 Hybrid Cellular Automata |
| |
| Zhang Chuanwu,Lin Libin.Reversibility Analysis of the 60/102/204 Hybrid Cellular Automata[J].China Information Security,2005,9(9):110-112. |
| |
| Authors: | Zhang Chuanwu Lin Libin |
| |
| Abstract: | 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. |
| |
| Keywords: | Cellular Automata (CA) Reversibility Matrix Analysis Hybrid Cellular Automata (HCA) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
