对“改进遍历矩阵和像素值扩散的图像加密算法”的密码分析

doi:10.11772/j.issn.1001-9081.2014.09.2656

计算机应用 ›› 2014, Vol. 34 ›› Issue (9): 2656-2658.DOI: 10.11772/j.issn.1001-9081.2014.09.2656

对“改进遍历矩阵和像素值扩散的图像加密算法”的密码分析

杨吉云¹,田维兴¹,周发贵²

1. 重庆大学计算机学院，重庆 400044；
2. 78020部队，昆明 650223

收稿日期:2014-04-11 修回日期:2014-06-06 出版日期:2014-09-01 发布日期:2014-09-30
通讯作者: 田维兴
作者简介:
杨吉云(1975-),男,重庆万州人,副教授,主要研究方向:无线传感网络、信息安全、计算机检测与控制;
田维兴(1984-),男,重庆涪陵人,硕士研究生,主要研究方向:密码算法分析、信息安全;
周发贵(1980-),男,云南南华人,助理研究员,硕士研究生,主要研究方向:密码算法分析、信息安全。

Cryptanalysis of Image encryption algorithm based on improved ergodic matrix and pixel value diffusion

YANG Jiyun¹,TIAN Weixing¹,ZHOU Fagui²

1. College of Computer Science, Chongqing University, Chongqing 400044, China
2. Army of 78020 Troops, Kunming Yunnan 650223, China

Received:2014-04-11 Revised:2014-06-06 Online:2014-09-01 Published:2014-09-30
Contact: TIAN Weixing

摘要/Abstract

摘要：

最近提出了一个基于混沌的改进遍历矩阵和像素值扩散的图像加密算法，该加密算法首先将Logistic混沌映射构造一个遍历矩阵用于在图像空域迭代置换，然后再采用一个新的混沌序列对像素值进行扩散。通过对该加密算法的分析，找出了该算法存在的安全漏洞，从而提出了选择明文/已知明文的攻击方法，通过选择特殊的明文图像及其对应的密文图像，可在未知密钥的条件下对同样大小的密文图像进行破解。仿真实验结果表明这种攻击方法非常有效。

Abstract:

Recently, an image encryption algorithm based on improved ergodic matrix and pixel value diffusion was proposed, where an ergodic matrix was constructed to be used in the iterative permutation of the spatial image by means of the Logistic chaotic mapping and then the pixel value diffusion was realized according to a new chaotic sequence. According to the analysis of this algorithm, the security hole could be found, so the chosen/known plaintext attack method was put forward to reveal the secret key, and recovered the ciphertext image of the same size by choosing some special plaintext images and the corresponding ciphertext images without the secret key. And the simulation results illustrate the effectiveness of the proposed attack method.

中图分类号:

TP309.7

杨吉云田维兴周发贵. 对“改进遍历矩阵和像素值扩散的图像加密算法”的密码分析[J]. 计算机应用, 2014, 34(9): 2656-2658.

YANG Jiyun TIAN Weixing ZHOU Fagui. Cryptanalysis of Image encryption algorithm based on improved ergodic matrix and pixel value diffusion[J]. Journal of Computer Applications, 2014, 34(9): 2656-2658.

参考文献

［1］SHANNON C E. Communication theory of secrecy systems ［J］. Bell System Technical Journal, 1949, 28(4):656-715.

［2］MATTHEWS R. On the derivation of a "chaotic" encryption algorithm ［J］. Cryptologia, 1984, 8(1):29-41.

［3］FRIDRICH J. Symmetric ciphers based on two-dimensional chaotic maps ［J］. International Journal of Bifurcation and Chaos, 1998, 8(6): 1259-1284.

［4］ZHANG G, LIU Q. A novel image encryption method based on total shuffling scheme ［J］. Optics Communications, 2011, 284(12): 2775-2780.

［5］KHANZADI H, ESHGHI M, BORUJENI S E. Image encryption using random bit sequence based on chaotic maps ［J］. Arabian Journal for Science and Engineering, 2013, 39(2):1039-1047.

［6］WANG X, TENG L, QIN X. A novel colour image encryption algorithm based on chaos ［J］. Signal Processing, 2012, 92(4):1101-1108.

［7］XIE T, HE X. A new color image encryption scheme based on chaos ［J］. Application Research of Computers, 2013, 30(1): 318-320. (谢涛,何兴. 一种新的基于混沌的彩色图像加密方案［J］.计算机应用研究,2013,30(1):318-320.)

［8］WANG J. Image encryption algorithm based on improved ergodic matrix and pixel value diffusion ［J］. Journal of Computer Applications, 2012, 32(6):1646-1649,1653. (王继军. 基于改进遍历矩阵和像素值扩散的通用图像加密算法［J］. 计算机应用, 2012, 32(6): 1646-1649, 1653.)

［9］ZHANG L, HU X, LIU Y, et al.A chaotic image encryption scheme owning temp-value feedback ［J］. Communications in Nonlinear Science and Numerical Simulation, 2014, 19(10): 3653-3659.

［10］WANG J, JIANG G. Cryptanalysis of a hyper-chaotic image encryption algorithm and its improved version ［J］. Acta Physica Sinica, 2011, 60(6): 83-93. (王静, 蒋国平. 一种超混沌图像加密算法的安全性分析及其改进［J］. 物理学报,2011,60(6):83-93).

［11］SUN F, LYU Z. Digital image encryption with chaotic map lattices ［J］. Chinese Physics B, 2011, 20(4): 040506.

［12］LI C, ZHANG L, OU R, et al.Breaking a novel colour image encryption algorithm based on chaos ［J］. Nonlinear Dynamics, 2012, 70(4): 2383-2388.

［13］LI C, ARROYO D, LO K-T. Breaking a chaotic cryptographic scheme based on composition maps ［J］. International Journal of Bifurcation and Chaos, 2010, 20(8): 2561-2568.

［14］WANG X, HE G. Cryptanalysis on a novel image encryption method based on total shuffling scheme ［J］. Optics Communications, 2011, 284(24): 5804-5807.

［15］ZHANG L, LI C, SHU S, et al.Cryptanalyzing a chaos-based image encryption algorithm using alternate structure ［J］. Journal of Systems and Software, 2012, 85(9): 2077-2085.

［16］HUANG F, GUAN Z. Cryptosystem using chaotic keys ［J］. Chaos, Solitons & Fractals, 2005, 23(3): 851-855.

［17］LI C, CHEN G. On the security of a class of image encryption schemes ［C］// ISCAS 2008: Proceedings of the 2008 IEEE International Symposium on Circuits and Systems. Piscataway: IEEE, 2008: 3290-3293.

［18］LI S, LI C, CHEN G, et al.A general quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks ［J］. Signal Processing: Image Communication, 2008, 23(3): 212-223.

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

对“改进遍历矩阵和像素值扩散的图像加密算法”的密码分析

Cryptanalysis of Image encryption algorithm based on improved ergodic matrix and pixel value diffusion

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics