Joint image encryption and compression scheme based on IWT and SPIHT

Abstract A joint lossless image encryption and compression scheme based on integer wavelet transform (IWT) and set partitioning in hierarchical trees (SPIHT) is proposed to achieve lossless image encryption and compression simultaneously. Making use of the properties of IWT and SPIHT, encryption and compression are combined. Moreover, the proposed secure set partitioning in hierarchical trees (SSPIHT) via the addition of encryption in the SPIHT coding process has no effect on compression performance. A hyper-chaotic system, nonlinear inverse operation, Secure Hash Algorithm-256(SHA-256), and plaintext-based keystream are all used to enhance the security. The test results indicate that the proposed methods have high security and good lossless compression performance.

[1]  Xing-Yuan Wang,et al.  A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice , 2014, Inf. Sci..

[2]  Sang Tao,et al.  Perturbance-based algorithm to expand cycle length of chaotic key stream , 1998 .

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

[4]  Yushu Zhang,et al.  Breaking an image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2014, Nonlinear Dynamics.

[5]  Kwok-Wo Wong,et al.  Generalized Arithmetic Coding using discrete Chaotic Maps , 2012, Int. J. Bifurc. Chaos.

[6]  Yiran Chen,et al.  A novel chaos-based image encryption algorithm using DNA sequence operations , 2017 .

[7]  Camel Tanougast,et al.  A new image crypto-compression system SPIHT-PSCS , 2014, 2014 International Conference on Control, Decision and Information Technologies (CoDIT).

[8]  Yehuda Lindell,et al.  Introduction to Modern Cryptography , 2004 .

[9]  Xingyuan Wang,et al.  An enhanced sub-image encryption method , 2016 .

[10]  Safya Belghith,et al.  Joint compression and encryption using chaotically mutated Huffman trees , 2010 .

[11]  Claude E. Shannon,et al.  Communication theory of secrecy systems , 1949, Bell Syst. Tech. J..

[12]  Ana Cristina Dascalescu,et al.  A new hyperchaotic map and its application in an image encryption scheme , 2014, Signal Process. Image Commun..

[13]  Mohammad Reza Mosavi,et al.  A simple, sensitive and secure image encryption algorithm based on hyper-chaotic system with only one round diffusion process , 2012, Multimedia Tools and Applications.

[14]  Xing-yuan Wang,et al.  A chaotic image encryption algorithm based on perceptron model , 2010 .

[15]  Liu Yong-jian,et al.  Hyperchaotic system from controlled Rabinovich system , 2011 .

[16]  Christof Paar,et al.  Understanding Cryptography: A Textbook for Students and Practitioners , 2009 .

[17]  Xing-Yuan Wang,et al.  A new image encryption algorithm based on non-adjacent coupled map lattices , 2015, Appl. Soft Comput..

[18]  Hongjun Liu,et al.  Color image encryption based on one-time keys and robust chaotic maps , 2010, Comput. Math. Appl..

[19]  Zhu Wang,et al.  An image encryption scheme based on a new hyperchaotic finance system , 2015 .

[20]  Sos S. Agaian,et al.  Local Shannon entropy measure with statistical tests for image randomness , 2013, Inf. Sci..

[21]  Qiang Zhang,et al.  Encrypting the compressed image by chaotic map and arithmetic coding , 2014 .

[22]  Lin Teng,et al.  A novel colour image encryption algorithm based on chaos , 2012, Signal Process..

[23]  Tzung-Her Chen,et al.  Cryptanalysis and improvement of two hyper-chaos-based image encryption schemes , 2015, Signal Process. Image Commun..

[24]  P. Mythili,et al.  Image Compression Using SPIHT with Modified Spatial Orientation Trees , 2015 .

[25]  A. Wolf,et al.  Determining Lyapunov exponents from a time series , 1985 .

[26]  Benyamin Norouzi,et al.  A fast color image encryption algorithm based on hyper-chaotic systems , 2014, Nonlinear Dynamics.

[27]  Florent Autrusseau,et al.  Lossless image compression via predictive coding of discrete Radon projections , 2008, Signal Process. Image Commun..

[28]  Himanshu M. Parmar.  Comparison of DCT and Wavelet based Image Compression Techniques , 2014 .

[29]  Xingyuan Wang,et al.  A novel chaotic block image encryption algorithm based on dynamic random growth technique , 2015 .

[30]  Xingyuan Wang,et al.  Color image encryption using spatial bit-level permutation and high-dimension chaotic system , 2011 .

[31]  Dawei Wang,et al.  A novel lossless color image encryption scheme using 2 D DWT and 6 D hyperchaotic system , 2016 .

[32]  Laura Rebollo-Neira,et al.  Sparsity and “Something Else”: An Approach to Encrypted Image Folding , 2011, IEEE Signal Processing Letters.

[33]  Kwok-Wo Wong,et al.  SPIHT-based joint image compression and encryption , 2012 .

[34]  Kehui Sun,et al.  A fast image encryption algorithm based on chaotic map , 2016 .

[35]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[36]  Laura Rebollo-Neira,et al.  Self-contained encrypted image folding , 2012, 1202.0935.

[37]  W. Tang,et al.  A fast image encryption system based on chaotic maps with finite precision representation , 2007 .

[38]  Xingyuan Wang,et al.  Image encryption using DNA complementary rule and chaotic maps , 2012, Appl. Soft Comput..

[39]  Xiaoling Huang,et al.  Image encryption algorithm using chaotic Chebyshev generator , 2011, Nonlinear Dynamics.

[40]  Lu Xu,et al.  A novel bit-level image encryption algorithm based on chaotic maps , 2016 .

[41]  Di Xiao,et al.  Joint SPIHT compression and selective encryption , 2014, Appl. Soft Comput..

[42]  Safya Belghith,et al.  Chaos-based partial image encryption scheme based on linear fractional and lifting wavelet transforms , 2017 .

[43]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[44]  Kwok-Wo Wong,et al.  A chaos-based joint image compression and encryption scheme using DCT and SHA-1 , 2011, Appl. Soft Comput..

[45]  Di Xiao,et al.  Secure binary arithmetic coding based on digitalized modified logistic map and linear feedback shift register , 2015, Commun. Nonlinear Sci. Numer. Simul..