基于二维X型可逆细胞自动机的加密算法  

Encryption algorithm based on 2D X-type reversible cellular automata

作　　者：袁野[1] 李敬医 陈炬桦[1] 

机构地区：[1]中山大学信息科学与技术学院,广州510006

出　　处：《计算机应用》2014年第12期3466-3469,共4页journal of Computer Applications

摘　　要：针对二维传统邻居类型细胞自动机结构和演化复杂、加密效率低,而一维细胞自动机密钥空间小、扩散速度慢、需要多轮迭代才能产生雪崩效应的问题,提出一种新的基于二维X型可逆细胞自动机并引入Arnold变换的加密算法。首先利用提出的细胞自动机对明文序列进行演化;在每一步演化结束后再对序列进行Arnold变换和循环移位变换;最后直到加密的密文满足要求,停止演化和变换。通过实验证明,密钥空间增大16.8%,可以抵抗穷举攻击;另外扩散性和混淆性好,能产生雪崩效应,可抵抗选择明文攻击。Concerning the problems of complicated structure and revolution of 2D traditional neighborhood cellular automata, low encrypting efficiency, little key space of 1D cellular automata, low diffusion speed and needing multiple rounds iteration to produce avalanche effect, a new encryption algorithm based on 2D X-type reversible cellular automata and Arnold transformation was proposed. Firstly, the plaintext was evolved by the proposed cellular automata, then it was transformed by Arnold transformation and cyclic shift transformation after every evolution, until the ciphertext was encrypted well enough. The experimental result shows that the key space is increased by 16.8% and has perfect robustness in resisting brute force attack. In addition the diffusion and confusion is so excellent that it can produce higher avalanche effect and resist chosen plaintext attack.

关 键 词：可逆细胞自动机 ARNOLD变换 扩散性 混淆性 

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