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

计算机应用 ›› 2014, Vol. 34 ›› Issue (12): 3466-3469.

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

袁野,李敬医,陈炬桦

中山大学信息科学与技术学院,广州 510006

收稿日期:2014-06-04 修回日期:2014-07-25 出版日期:2014-12-01 发布日期:2014-12-31
通讯作者: 袁野
作者简介:袁野(1988 -),男,安徽舒城人,硕士研究生,主要研究方向:信息安全、人脸识别；李敬医(1990-),男,河南开封人,硕士研究生,主要研究方向:信息安全、图像加密；陈炬桦(1960 -）,男,江西峡江人,副教授,博士,主要研究方向:信息安全。

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

YUAN Ye,LI Jingyi,CHEN Juhua

School of Information Science and Technology, Sun Sat-sen University, Guangzhou Guangdong 510006, China

Received:2014-06-04 Revised:2014-07-25 Online:2014-12-01 Published:2014-12-31
Contact: YUAN Ye

摘要/Abstract

摘要：

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

Abstract:

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.

中图分类号:

TP309.7

袁野李敬医陈炬桦. 基于二维X型可逆细胞自动机的加密算法[J]. 计算机应用, 2014, 34(12): 3466-3469.

YUAN Ye LI Jingyi CHEN Juhua. Encryption algorithm based on 2D X-type reversible cellular automata[J]. Journal of Computer Applications, 2014, 34(12): 3466-3469.

参考文献

［1］DAS D, MISRA R. Programmable cellular automata based efficient parallel AES encryption algorithm［J］. International Journal of Network Security and Its Applications,2011,3(6):197-211.
［2］ZHANG C, PENG Q, ZHU F. Encryption based on the permutation of cellular automata［J］.Computer Science,2003,30(3):171-173.(张传武, 彭启琮, 朱甫臣. 细胞自动机置换群加密技术研究［J］. 计算机科学,2003, 30(3):171-173.)
［3］NANDI S, KAR B K, CHAUDHURI P P. Theory and application of cellular automata in cryptography［J］. IEEE Transactions on Computers, 1994, 43(2): 1346-1356.
［4］JOSHI P, MUKHOPADHYAY D, ROYCHOWDH D. Design and analysis of a robust and efficient block cipher using cellular automata［C］// Proceedings of the 20th International Conference on Advanced Information Networking and Applications. Washington, DC: IEEE Computer Society, 2006:67-71.
［5］ZHANG W, QING S, WU W. Cryptanalysis of a cellular automata based cryptosystem［J］.Journal of Software,2004,15(5):767-771.(张文涛, 卿斯汉, 吴文玲. 对一个基于细胞自动机的分组密码变形的分析［J］. 软件学报, 2004, 15(5): 767-771.)
［6］WU Y, HAO L, CHEN J. Block cipher based on T-shaped cellular automata［J］. Journal on Communications,2009,30(11A):52-60.(吴颖芝,郝立波,陈炬桦. T 型邻居细胞自动机的分组加密方法［J］.通信学报, 2009,30(11A):52-60.)
［7］HAMEED A, MU BAHAA ELDIN A M. A cellular automata random number generator for cryptographic applications［C］// Proceedings of the 2007 International Conference on Computer Engineering and Systems. Washington, DC: IEEE Computer Society, 2007:101-105.
［8］GUAN S, ZHANG S. An evolutionary approach to the design of control cellular automata structure for random number generation［J］.IEEE Transactions on Evolutionary Computation, 2003,7(1):23-36.
［9］SANTORO R, ROY S, SENTIEYS O. Search for optimal five-neighbor FPGA-based cellular automata random number generators ［C］// Proceedings of the 2007 International Symposium on Signals, Systems and Electronics. Washington, DC: IEEE Computer Society, 2007:343-346.
［10］SANTOSO J, SANTOSO O S, TRILAKSONO B R. Matrix characteristics for two dimensional nongroup cellular automata［C］// Proceedings of the 2011 International Conference on Electrical Engineering and Informatics. Washington, DC: IEEE Computer Society, 2011:1-4.
［11］WANG X, LUAN D. A novel image encryption algorithm using chaos and reversible cellular automata［J］. Communications in Nonlinear Science and Numerical Simulation, 2013,18(11):3075-3085.
［12］GONG L, ZENG S, ZHOU N. Color image encryption algorithm based on cutting spectrum and 2D Arnold transform［J］. Journal of Computer Applications,2012, 32(9):2599-2602.(龚黎华,曾绍阳, 周南润.基于频谱切割和二维Arnold变换的彩色图像加密算法［J］.计算机应用,2012,32(9):2599-2602.)
［13］PATIDAR V, PAREEK N K, PUROHIT G, et al. Modified substitution-diffusion image cipher using chaotic standard and logistic maps［J］. Communications in Nonlinear Science and Numerical Simulation, 2010,15(10):2755-2765.

[1]	孙晓玲李姗姗杨光杨秋格. 基于差分表的Blow-CAST-Fish的密钥恢复攻击[J]. 计算机应用, 0, (): 0-0.
[2]	樊缤李智高健. 基于多尺度知识学习的深度鲁棒水印算法[J]. 计算机应用, 0, (): 0-0.
[3]	沈子懿, 王卫亚, 蒋东华, 荣宪伟. 基于Hopfield混沌神经网络和压缩感知的可视化图像加密算法[J]. 计算机应用, 2021, 41(10): 2893-2899.
[4]	高健李智樊缤姜传贤. 基于光线投射采样和四元数正交矩的高效三维医学图像鲁棒零水印算法 [J]. 计算机应用, 0, (): 0-0.
[5]	徐丽云, 闫涛, 钱宇华. 基于级联混沌系统的分数域语音加密算法[J]. 计算机应用, 2021, 41(9): 2623-2630.
[6]	李莉杨鸿飞董秀则. 基于身份多条件代理重加密的文件分级访问控制方案[J]. 计算机应用, 0, (): 0-0.
[7]	陈家豪, 殷新春. 基于云雾计算的可追踪可撤销密文策略属性基加密方案[J]. 计算机应用, 2021, 41(6): 1611-1620.
[8]	吴恺凡, 殷新春. 基于随机运算符的轻量级匿名射频识别系统双向认证协议[J]. 计算机应用, 2021, 41(6): 1621-1630.
[9]	巫光福戴子恒. 应对反应攻击的级联中密度准循环奇偶校验码公钥方案[J]. 计算机应用, 0, (): 0-0.
[10]	杜志强, 郑东, 赵庆兰. 可验证的大规模矩阵满秩分解的安全外包[J]. 计算机应用, 2021, 41(5): 1367-1371.
[11]	解文博, 韦永壮, 刘争红. 基于CUDA的SKINNY加密算法并行实现与分析[J]. 计算机应用, 2021, 41(4): 1136-1141.
[12]	李珊珊, 赵莉, 张红丽. 基于猫映射的图像灰度值加密[J]. 计算机应用, 2021, 41(4): 1148-1152.
[13]	徐衍胜, 张游杰. 基于随机函数的非线性映射保序加密方案[J]. 计算机应用, 2020, 40(10): 2986-2991.
[14]	刘宗甫, 袁征, 赵晨曦, 朱亮. 对PICO算法基于可分性的积分攻击[J]. 计算机应用, 2020, 40(10): 2967-2972.
[15]	张栖, 聂旭云. 立方多变量公钥密码体制的最小秩分析[J]. 计算机应用, 2020, 40(7): 1965-1969.