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

摘要

针对二维传统邻居类型细胞自动机结构和演化复杂、加密效率低,而一维细胞自动机密钥空间小、扩散速度慢、需要多轮迭代才能产生雪崩效应的问题,提出一种新的基于二维X型可逆细胞自动机并引入Arnold变换的加密算法.首先利用提出的细胞自动机对明文序列进行演化;在每一步演化结束后再对序列进行Arnold变换和循环移位变换;最后直到加密的密文满足要求,停止演化和变换.通过实验证明,密钥空间增大16.8％,可以抵抗穷举攻击;另外扩散性和混淆性好,能产生雪崩效应,可抵抗选择明文攻击.