一种基于二维变邻居混合可逆细胞自动机的加密算法  

An Encryption Algorithm Based on 2D Neighbor-changed and Hybrid Reversible Cellular Automata

作　　者：袁野[1] 陈炬桦[1] 

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

出　　处：《小型微型计算机系统》2015年第11期2594-2598,共5页Journal of Chinese Computer Systems

摘　　要：针对传统细胞自动机密钥空间小,加密效率低,扩散性差,需要多伦迭代才能产生雪崩效应的问题,提出一种基于二维变邻居混合可逆细胞自动机并引入Arnold变换和Fibonacci变换的加密算法.在加密前先确定本算法产生雪崩效应的临界值,在每一轮的迭代中先用细胞自动机对明文序列进行演化;然后对其进行Arnold变换或Fibonacci变换;再进行循环移位变换;直到迭代次数达到临界值,停止演化和变换.实验结果表明,本算法的密钥空间增大39.3%,可抵抗穷举攻击;扩散性和混淆性好,能够产生雪崩效应,可抵抗选择明文攻击;另外加解密效率高,统计特性好.Concerning the problems of little key space,lowencryption efficiency,bad diffusion property of traditional cellular automata and needing multiple rounds iteration to produce an avalanche effect,a newencryption algorithm based on 2D cellular automata,Arnold transformation and Fibonacci transformation was proposed. Calculating the critical value of producing an avalanche effect before encryption. In each round of iteration,the plaintext was evolved by the proposed cellular automata,after that it was transformed by Arnold transformation or Fibonacci transformation,then cyclic shift transformation. Stopping until the rounds of iteration meet the requirements. The experiment result shows that the key space is increased by 39. 3% and has perfect robustness in resisting brute force attack. The diffusion and confusion is so excellent that it can achieve a better avalanche effect and resist chosen plaintext attacks. In addition it possesses some features such as pretty fast encryption / decryption speed and excellent statistical properties.

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

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