《计算机应用研究》|Application Research of Computers

基于2D Arnold混沌映射和初等细胞自动机的图像加密算法

Image encryption algorithm based on 2D Arnold chaotic map and elementary cell automata

免费全文下载 (已被下载 次)  
获取PDF全文
作者 成建宏,朱从旭,牛梦佳,张天然
机构 1.贵州航天计量测试技术研究所,贵阳 550009;2.玉林师范学院 复杂系统优化与大数据处理广西高校重点实验室,广西 玉林 537000;3.中南大学 信息科学与工程学院,长沙 410083
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2018)08-2400-04
DOI 10.3969/j.issn.1001-3695.2018.08.040
摘要 为了设计出安全高效、加密性能良好的图像加密系统,结合混沌映射、细胞自动机和四叉树分解的良好特性,提出一种基于2D Arnold混沌映射和初等细胞自动机的图像加密算法。该算法首先利用2D Arnold混沌映射对像素位置进行置乱,然后利用基于四叉树分解的初等细胞自动机对置乱后的图像在比特级下进一步混淆,从而得到密文图像。仿真实验表明,该算法在低迭代次数的情况下也能取得良好的加密效果,并且对明文和密钥的敏感性强,能够有效地抵抗基于差分特性的攻击,是一种快速高效、安全性高的加密方法。
关键词 混沌映射;初等细胞自动机;四叉树分解;图像加密
基金项目 复杂系统优化与大数据处理广西高校重点实验室科学研究课题(2016CSOBDP0103)
本文URL http://www.arocmag.com/article/01-2018-08-040.html
英文标题 Image encryption algorithm based on 2D Arnold chaotic map and elementary cell automata
作者英文名 Cheng Jianhong, Zhu Congxu, Niu Mengjia, Zhang Tianran
机构英文名 1.GuizhouInstituteofAerospaceMetrology&TestingTechnology,Guiyang550009,China;2.GuangxiColleges&UniversitiesKeyLaboratoryofComplexSystemOptimization&BigDataProcessing,YulinNormalUniversity,YulinGuangxi537000,China;3.SchoolofInformationScience&Engineering,CentralSouthUniversity,Changsha410083,China
英文摘要 To design an image encryption system with high efficiency and good encryption performance, this paper proposed an image encryption algorithm based on 2D Arnold chaotic map and elementary cellular automata by combining the favorable pro-perties of chaotic map, cellular automata and quad-tree decomposition.The algorithm firstly permuted the pixel’s position by using the 2D Arnold chaotic map, and then changed its value at the bit level by using the elementary cell automata based on quad-tree decomposition.The simulation results show that, in the case of low number of iterations, the proposed algorithm makes a good encryption effect and it is sensitive to the plaintext and the key.And it can also effectively resist the attacks based on differential characteristics.Therefore, this algorithm is a fast, efficient and safe encryption method.
英文关键词 chaotic map; elementary cell automata; quad-tree decomposition; image encryption
参考文献 查看稿件参考文献
  [1] Tong Xiaojun, Cui Minggen. Image encryption scheme based on 3D baker with dynamical compound chaotic sequence cipher generator[J] . Signal Processing, 2009, 89(4):480-491.
[2] 曹光辉, 胡凯, 佟维. 基于Logistic均匀分布图像置乱方法[J] . 物理学报, 2011, 60(11):110508.
[3] 王永, 雷鹏. 一种基于Baker映射与时空混沌的图像加密算法[J] . 重庆邮电大学学报:自然科学版, 2015, 27(4):556-562.
[4] Belazi A, EI-Laif A A A, Belghith S. An novel image encryption scheme based on substitution-permutation network and chaos[J] . Signal Processing, 2016, 128(11):155-170.
[5] 李敬医, 陈炬桦. 基于3D混沌映射和细胞自动机的图像加密方案[J] . 计算机科学, 2015, 42(7):182-203.
[6] Jin Jun. An image encryption based on elementary cellular automata[J] . Optics & Lasers in Engineering, 2012, 50(12):1836-1843.
[7] Enayatifar R, Sadaei H J, Abdullah A H, et al. A novel chaotic based image encryption using a hybrid model of deoxyribonucleic acid and cellular automata[J] . Optics & Lasers in Engineering, 2015, 71(8):33-41.
[8] 夏文学, 李元香, 曾辉. 基于耦合触发细胞自动机的图像加密算法[J] . 计算机科学, 2009, 36(2):214-218.
[9] 彭川, 李元香. 基于混沌和细胞自动机的图像加密算法[J] . 计算机工程与设计, 2012, 33(7):2426-2429.
[10] 冯志华. 基于可逆元胞自动机的图像加密算法[D] . 大连:大连海事大学, 2008.
[11] Wang Xingyuan, Liu Lintao, Zhang Yingqian. A novel chaotic block image encryption algorithm based on dynamic random growth technique[J] . Optics & Lasers in Engineering, 2015, 66(3):10-18.
[12] Abbas N A M. Image encryption based on independent component analysis and Arnold’s cat map[J] . Egyptian Informatics Journal, 2016, 17(1):139-146.
[13] 郭凤鸣, 涂立. 混沌理论在密码学中的应用[M] . 北京:北京理工大学出版社, 2015:153-154.
收稿日期 2017/4/28
修回日期 2017/6/19
页码 2400-2403
中图分类号 TP309.7
文献标志码 A