Chosen-plaintext attack of an image encryption scheme based on modified permutation-diffusion structure

被引:58
作者
Liu, Yuansheng [1 ]
Zhang, Leo Yu [2 ]
Wang, Jia [2 ]
Zhang, Yushu [3 ,4 ]
Wong, Kwok-wo [2 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian 116024, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
[3] Southwest Univ, Sch Elect & Informat Engn, Chongqing 400000, Peoples R China
[4] Shenzhen Univ, Coll Comp Sci & Engn, Shenzhen 518060, Peoples R China
基金
中国国家自然科学基金;
关键词
Image encryption; Cryptanalysis; Chosen-plaintext attack; Permutation; Diffusion; CRYPTANALYSIS; BREAKING;
D O I
10.1007/s11071-016-2642-3
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
Since the first appearance in Fridrich's design, the usage of permutation-diffusion structure for designing digital image cryptosystem has been receiving increasing research attention in the field of chaos-based cryptography. Recently, a novel chaotic image cipher using a single-round modified permutation-diffusion pattern (ICMPD) was proposed. Unlike traditional permutation-diffusion structure, the permutation of ICMPD is operated on bit level instead of pixel level and its diffusion stage is operated on masked pixels, which are obtained by carrying out the classical affine cipher, instead of plain pixels. Following a divide-and-conquer strategy, this paper reports that ICMPD can be compromised by a chosen-plaintext attack efficiently and the involved data complexity is linear to the size of the plain-image. Moreover, the relationship between the cryptographic kernel at the diffusion stage of ICMPD and the classical modulo addition then XORing operation is explored thoroughly.
引用
收藏
页码:2241 / 2250
页数:10
相关论文
共 19 条
[1]   Cryptanalysis of a one round chaos-based Substitution Permutation Network [J].
Arroyo, David ;
Diaz, Jesus ;
Rodriguez, F. B. .
SIGNAL PROCESSING, 2013, 93 (05) :1358-1364
[2]   A symmetric image encryption scheme based on 3D chaotic cat maps [J].
Chen, GR ;
Mao, YB ;
Chui, CK .
CHAOS SOLITONS & FRACTALS, 2004, 21 (03) :749-761
[3]   A fast chaos-based symmetric image cryptosystem with an improved diffusion scheme [J].
Chen, Jun-xin ;
Zhu, Zhi-liang ;
Yu, Hai .
OPTIK, 2014, 125 (11) :2472-2478
[4]   Symmetric ciphers based on two-dimensional chaotic maps [J].
Fridrich, J .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 1998, 8 (06) :1259-1284
[5]   HYPERCHAOS BASED IMAGE ENCRYPTION [J].
Gangadhar, Ch. ;
Rao, K. Deergha .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (11) :3833-3839
[6]   BREAKING A CHAOTIC IMAGE ENCRYPTION ALGORITHM BASED ON MODULO ADDITION AND XOR OPERATION [J].
Li, Chengqing ;
Liu, Yuansheng ;
Zhang, Leo Yu ;
Chen, Michael Z. Q. .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2013, 23 (04)
[7]   Breaking a novel colour image encryption algorithm based on chaos [J].
Li, Chengqing ;
Zhang, Leo Yu ;
Ou, Rong ;
Wong, Kwok-Wo ;
Shu, Shi .
NONLINEAR DYNAMICS, 2012, 70 (04) :2383-2388
[8]   BREAKING AN IMAGE ENCRYPTION ALGORITHM BASED ON CHAOS [J].
Li, Chengqing ;
Chen, Michael Z. Q. ;
Lo, Kwok-Tung .
INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2011, 21 (07) :2067-2076
[9]   A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process [J].
Norouzi, Benyamin ;
Mirzakuchaki, Sattar ;
Seyedzadeh, Seyed ;
Mosavi, Mohammad Reza .
MULTIMEDIA TOOLS AND APPLICATIONS, 2014, 71 (03) :1469-1497
[10]   Modified chaotic key-based algorithm for image encryption and its VLSI realization [J].
Rao, K. Deergha ;
Gangadhar, Ch. .
PROCEEDINGS OF THE 2007 15TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, 2007, :439-+