T型邻居细胞自动机的分组加密方法  

Block cipher based on T-shaped cellular automata

作　　者：吴颖芝[1] 郝立波 陈炬桦[1] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510275 [2]中国移动通信集团广西有限公司运营支撑中心,广西南宁530022

出　　处：《通信学报》2009年第S2期52-60,共9页Journal on Communications

摘　　要：只有少数细胞自动机邻域函数规则具有可逆性,这样利用已知的具有可逆性的细胞自动机实现分组加密便不够安全。针对这个不足,提出了一种需要2个初始状态的T型邻居细胞自动机模型,利用其演化特点实现了较多的可逆细胞自动机,并分析和结合其自可逆特性设计出分组对称加密方法。实验表明,该加密方法对明文扩散的要求达到了良好的雪崩效应,特别是加密初始状态伪随机序列的引入更增强了该密码系统的抗攻击能力。In order to overcome the defect on insecurity of block cipher with few reversible cellular automata, T-shaped cellular automata was proposed, which needed two initial states and applied their characteristics to construct more re-versible cellular automata.A new encryption system based on this class of self-reversible cellular automata was designed.Experiments show that block cipher based on reversible cellular automata not only achieves a better avalanche effect but also improves the security of the applications of cellular automata in cryptography, especially by using pseudo random sequences in the beginning of encryption.

关 键 词：T型邻居 细胞自动机 自可逆 分组加密 

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