基于迷宫置换和Logistic混沌映射的图像加密算法

doi:10.11772/j.issn.1001-9081.2014.07.1902

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1902-1908.DOI: 10.11772/j.issn.1001-9081.2014.07.1902

基于迷宫置换和Logistic混沌映射的图像加密算法

杨璐,邵利平,郭毅,师军

陕西师范大学计算机科学学院，西安 710119

收稿日期:2013-12-12 修回日期:2014-01-26 出版日期:2014-07-01 发布日期:2014-08-01
通讯作者: 邵利平
作者简介:杨璐(1984-),女,河北唐山人,硕士研究生,CCF会员,主要研究方向:图像选择性加密;邵利平(1978-),男,山东东明人,副教授,博士,CCF会员,主要研究方向:信息隐藏、可视分存、图像加密、稀疏表示;郭毅(1987-),男,甘肃榆中人,硕士研究生,主要研究方向:数字图像加密;师军(1957-),男,河北保定人,副教授,主要研究方向:信息隐藏、智能信息处理。
基金资助:
国家自然科学基金资助项目;教育部高等学校博士学科点专项科研基金资助项目;陕西省科技新星计划资助项目;陕西省自然科学基金资助项目;中央高校基本科研业务费资助项目

Image encryption algorithm based on maze permutation and Logistic chaotic map

YAGN Lu,SHAO Liping,GUO Yi,SHI Jun

School of Computer Science, Shaanxi Normal University，Xi'an Shaanxi 710119，China

Received:2013-12-12 Revised:2014-01-26 Online:2014-07-01 Published:2014-08-01
Contact: SHAO Liping
Supported by:
National Natural Science Foundation;The plan project of Shaanxi province science and technology star;The ministry of education research fundation for the doctoral program

摘要/Abstract

摘要：

传统基于置换和混淆的图像加密算法，置换效率低且难以抵抗已知/选择明文攻击，针对此问题，提出基于迷宫置换和Logistic映射的图像加密算法。为提高置换效率，采用深度优先搜索(DFS)迷宫生成算法来高效产生置换；为抵抗已知/选择明文攻击，将待加密图像的消息摘要算法5(MD5)摘要与用户密钥绑定,用以产生迷宫起点坐标、Logistic参数和初值，然后由Logistic映射产生随机数，来决定迷宫置换的节点试探方向和参与混淆，从而使加密环节与明文图像紧密相连。实验表明，所提算法具有较好的加密质量、较高的安全性，且能抵抗已知/选择明文攻击。

Abstract:

In conventional permutation and confusion based image encryption algorithm, there usually exists some problems such as inefficient permutation and difficult to resist known or chosen plaintext attack. To solve these problems, an image encryption algorithm based on maze permutation and Logistic mapping was proposed, where Depth First Search (DFS) maze permutation was used to product permutation efficiently. In order to resist known or chosen plaintext attack, the plaintext image Message Digest Algorithm 5 (MD5) digest was bound with the user key to generate maze starting coordinates, Logistic chaotic map parameters and initial values which drive Logistic maps to generate random numbers. These random numbers were used to determine maze node probing directions and participate in image confusion to make all encryption stages tight coupled with the plaintext image. Experiments show the proposed algorithm has better performance in encryption quality and it can resist known or chosen plaintext attack with high security.

中图分类号:

TP309.7

杨璐邵利平郭毅师军. 基于迷宫置换和Logistic混沌映射的图像加密算法[J]. 计算机应用, 2014, 34(7): 1902-1908.

YAGN Lu SHAO Liping GUO Yi SHI Jun. Image encryption algorithm based on maze permutation and Logistic chaotic map[J]. Journal of Computer Applications, 2014, 34(7): 1902-1908.

参考文献

［1］FRIDRICH I. Symmetric ciphers based on two-dimensional chaotic maps［J］.International Journal of Bifurcation and Chaos,1998,8(6):1259-1284.
［2］CHAI X, LI W, SHI C, et al. Novel encryption algorithm for color image based on hyperchaotic systems［J］.Transducer and Microsystem Technologies,2013,32(8):131-138. (柴秀丽,李伟,史春晓,等.基于新的超混沌系统的图像加密方案［J］.传感器与微系统,2013,32(8):131-138.)
［3］ZHU C, HU Y. Image encryption algorithm based on pseudorandom sequence generated by hyper chaotic systems［J］. Journal of Huazhong University of Science and Technology,2012,40(S1):337-341.(朱从旭,胡玉平.基于超混沌系统伪随机序列的图像加密算法［J］.华中科技大学学报,2012,40(S1):337-341.)
［4］LU H, SUN Y. Image encryption scheme based on novel hyperchaotic system［J］.Journal of Computer Science, 2011,38(6):149-152.(卢辉斌,孙艳.基于新的超混沌系统的图像加密算法［J］.计算机科学,2011,38(6): 149-152.)
［5］BAO L,ZHOU Y Q, CHEN C L P, et al. A new chaotic system for image encryption［C］// Proceedings of the 2012 IEEE International Conference on System Science and Engineering. Washington, DC: IEEE Computer Society, 2012: 69-73.
［6］LIU L, ZHANG X. Image encryption algorithm based on chaos and bit operations［J］. Journal of Computer Applications, 2013,33(4):1070-1073,1099.(刘乐鹏,张雪峰.基于混沌和位平面运算的图像加密算法［J］.计算机应用,2013,33(4):1070-1073,1099.)
［7］HU Y, LI X. Image encryption algorithm based on inter-perturbation of dual chaotic systems［J］.Journal of Computer Applications, 2009,29(11):2993-2997.(胡勇辉,李星野.基于双混沌互扰系统的图像加密算法［J］.计算机应用,2009,29(11):2993-2997.)
［8］LI Y, WANG B. Image encryption algorithm based on chaotic sequence［J］. Journal of Computer Applications, 2009,29(S1):100-105.(李永华,王冰.基于混沌序列的图像加密算法［J］.计算机应用,2009,29(S1):100-105.)
［9］AKHAVANA A, SAMSUDINA A, AKHSHANI A. A symmetric image encryption scheme based on combination of nonlinear chaotic maps［J］.Journal of the Franklin Institute,2011,348(6):1797-1813.
［10］ZHAO P, LIU G, PENG J,et al. Image encryption scheme based on multi-scroll chaotic map［J］. Journal of Computer Applications, 2012,32(S2):177-179. (赵鹏涛，刘刚，彭接力，等.基于多涡卷混沌映射的彩色图像加密算法［J］.计算机应用，2012,32(S2):177-179.)
［11］ZHU W, DUAN W, YANG Y, et al. Image encryption algorithm and cryptanalysis based on fractal-order hyper chaotic systems［J］. Journal of Chongqing University of Posts and Telecommunications, 2012,24(4):501-506.(朱伟，段文强，杨阳，等.基于分数阶超混沌系统的图像加密算法及安全性分析［J］.重庆邮电大学学报,2012,24(4):501-506.)
［12］ZHANG G J, LIU Q. A novel image encryption method based on total shuffling scheme［J］. Optics Communications, 2011,284(12): 2775-2780.
［13］ESLAMI Z, BAKHSHANDEH A. An improvement over an image encryption method based on total shuffling［J］. Optics Communications, 2013,286(1):51-55.
［14］TONG X, CUI M. A novel image encryption scheme based on feedback and 3D baker［C］// Proceedings of the 4th IEEE International Conference on Wireless Communications, Networking and Mobile Computing. Washington, DC: IEEE Computer Society, 2008: 1-4.
［15］LE H, LI T, SHI L. Improved image encryption algorithm based on Henon hyperchaotic system［J］. Journal of Computer Applications,2011,31(7):1909-1916.(乐鸿辉，李涛，石磊.应用Henon超混沌系统改进的图像加密［J］.计算机应用,2011,31(7):1909-1916.)

[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.

基于迷宫置换和Logistic混沌映射的图像加密算法

Image encryption algorithm based on maze permutation and Logistic chaotic map

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics