Color image encryption based on chaotic systems and elliptic curve ElGamal scheme

Abstract Color image can provide more information than gray image, so it is used more widely in the field of the communication. In recent years, how to safely encrypt images has received increasing attention. Numerous previous image encryption algorithms are based on the symmetric encryption algorithm, but each pair of users communicating with symmetric encryption algorithm can only use the key that others do not know, so when the sender communicates with a receiver multiple times or sends the message to multiple receivers, the key number will grow at a geometric rate, and key management will become a burden on the users. In this paper, we propose an asymmetric image encryption algorithm for the advantages that the key groups and the number of keys in secret information transmission among multiple people are very small, and key transmission mode is relatively simple and secure. In our algorithm, first, the plain image is compressed and then the color image is encrypted by using the improved 4D cat map followed by asymmetric encryption which is based on elliptic curve ElGamal encryption, and finally, the encrypted image is globally diffused. The performance analysis is performed on key spaces, key sensitivity, the capability of resisting statistical attacks, differential attacks, known plaintext attacks and chosen plaintext/ciphertext attacks and quality evaluation metrics of decrypted image. Simulation results show that the proposed algorithm has better security comparing with other algorithms.

[1]  Mu Xiu-chun,et al.  A New Color Image Encryption Algorithm Based on 3D Lorenz Chaos Sequences , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[2]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[3]  Sung Wook Baik,et al.  A novel magic LSB substitution method (M-LSB-SM) using multi-level encryption and achromatic component of an image , 2015, Multimedia Tools and Applications.

[4]  Kwok-Wo Wong,et al.  An enhanced variable-length arithmetic coding and encryption scheme using chaotic maps , 2013, J. Syst. Softw..

[5]  Whitfield Diffie,et al.  New Directions in Cryptography , 1976, IEEE Trans. Inf. Theory.

[6]  Jun Cai,et al.  A Novel Synchronization Scheme for IDMA with Low Complexity , 2010, 2010 First International Conference on Pervasive Computing, Signal Processing and Applications.

[7]  Sung Wook Baik,et al.  Image steganography using uncorrelated color space and its application for security of visual contents in online social networks , 2016, Future Gener. Comput. Syst..

[8]  Elaine B. Barker,et al.  A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications , 2000 .

[9]  Zhu Wang,et al.  A joint color image encryption and compression scheme based on hyper-chaotic system , 2016, Nonlinear Dynamics.

[10]  S. Mazloom,et al.  Color image encryption based on Coupled Nonlinear Chaotic Map , 2009 .

[11]  L. Kocarev,et al.  Pseudorandom bits generated by chaotic maps , 2003 .

[12]  Bruce Schneier,et al.  Applied cryptography : protocols, algorithms, and source codein C , 1996 .

[13]  Rafik Hamza,et al.  A novel sensitive image encryption algorithm based on the Zaslavsky chaotic map , 2016, Inf. Secur. J. A Glob. Perspect..

[14]  Li Li,et al.  Elliptic curve ElGamal based homomorphic image encryption scheme for sharing secret images , 2012, Signal Process..

[15]  Juliano B. Lima,et al.  A finite field cosine transform-based image processing scheme for color image encryption , 2015, 2015 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[16]  Zhiliang Zhu,et al.  A Novel Image Encryption Algorithm Based on Improved 3D Chaotic Cat Map , 2008, 2008 The 9th International Conference for Young Computer Scientists.

[17]  Manish Kumar,et al.  A new RGB image encryption algorithm based on DNA encoding and elliptic curve Diffie-Hellman cryptography , 2016, Signal Process..

[18]  Yicong Zhou,et al.  Image encryption using 2D Logistic-adjusted-Sine map , 2016, Inf. Sci..

[19]  Kuldeep Kumar,et al.  SECURITY OF COLOR IMAGE DATA DESIGNED BY PUBLIC-KEY CRYPTOSYSTEM ASSOCIATED WITH 2D-DWT , 2014 .

[20]  Wade Trappe,et al.  Introduction to Cryptography with Coding Theory , 2002 .

[21]  Jian Zhang,et al.  An Image Encryption Scheme Based on Cat Map and Hyperchaotic Lorenz System , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[22]  Hua Zhang,et al.  Novel image encryption/decryption based on quantum Fourier transform and double phase encoding , 2013, Quantum Inf. Process..

[23]  S. Agaian,et al.  NPCR and UACI Randomness Tests for Image Encryption , 2011 .

[24]  Kwok-Wo Wong,et al.  Period Distribution of Generalized Discrete Arnold Cat Map for N=pe , 2012, IEEE Trans. Inf. Theory.

[25]  Yong Wang,et al.  A new chaos-based fast image encryption algorithm , 2011, Appl. Soft Comput..

[26]  Juliano B. Lima,et al.  Image encryption based on the fractional Fourier transform over finite fields , 2014, Signal Process..

[27]  N. Koblitz A Course in Number Theory and Cryptography , 1987 .

[28]  Yushu Zhang,et al.  Self-adaptive permutation and combined global diffusion for chaotic color image encryption , 2014 .

[29]  Jing Li,et al.  A novel image encryption scheme based on a linear hyperbolic chaotic system of partial differential equations , 2013, Signal Process. Image Commun..

[30]  Sattar Mirzakuchaki,et al.  A fast color image encryption algorithm based on coupled two-dimensional piecewise chaotic map , 2012, Signal Process..

[31]  Zengqiang Chen,et al.  A new image encryption algorithm based on hyper-chaos , 2008 .

[32]  N. Koblitz Elliptic curve cryptosystems , 1987 .

[33]  C. Chui,et al.  A symmetric image encryption scheme based on 3D chaotic cat maps , 2004 .

[34]  Di Xiao,et al.  An image encryption scheme based on rotation matrix bit-level permutation and block diffusion , 2014, Commun. Nonlinear Sci. Numer. Simul..

[35]  Di Xiao,et al.  Analysis and improvement of a chaos-based image encryption algorithm , 2009 .

[36]  Kwok-Wo Wong,et al.  A fast image encryption and authentication scheme based on chaotic maps , 2010 .