A chaos-based image encryption algorithm based on multiresolution singular value decomposition and a symmetric attractor

ABSTRACT This paper proposes a new image cryptosystem using multiple chaotic maps and multiresolution singular value decomposition (MR-SVD). The encryption process starts with implementing the MR-SVD to decompose the original image into the four fundamental sub-bands, i.e., Approximation (A), Vertical (V), Horizontal (H), Diagonal (D) sub-bands respectively. Since the approximation part gives the most information about the image, this sub-band is selected to perform permutation and diffusion. The permutation of all the four sub-bands is done by deploying the Baker map. The diffusion of pixels in the permuted approximation part is done by our neighbourhood diffusion scheme that uses the numerical solution of the chaotic Thomas' cyclically symmetric attractor. The final cipher is obtained by combining all the four (A, H, V, D) partial ciphers by performing inverse MR-SVD. The experimental results of our proposed scheme on various benchmarks tests indicate that the algorithm is highly secure and can withstand various attacks.

[1]  A. Rukhin,et al.  Statistical Testing of Random Number Generators , 1999 .

[2]  Guanrong Chen,et al.  A Novel Fast Image Encryption Scheme Based on 3D Chaotic Baker Maps , 2004, Int. J. Bifurc. Chaos.

[3]  Julien Clinton Sprott,et al.  Labyrinth Chaos , 2007, Int. J. Bifurc. Chaos.

[4]  Jing Zhang,et al.  Multiple-image encryption by using robust chaotic map in wavelet transform domain , 2018, Optik.

[5]  Yicong Zhou,et al.  Image encryption using a new parametric switching chaotic system , 2013, Signal Process..

[6]  Linfei Chen,et al.  Image encryption based on singular value decomposition and Arnold transform in fractional domain , 2013 .

[7]  Ryuichi Ashino,et al.  Comparing Multiresolution SVD with Other Methods for Image Compression , 2005 .

[8]  Manoj Kumar,et al.  Encryption of color images using MSVD in DCST domain , 2017 .

[9]  Nicolas Le Bihan,et al.  Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing , 2004, Signal Process..

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

[11]  Asha Rani,et al.  Image Encryption Using Chaotic 3-D Arnold's Cat Map and Logistic Map , 2017, CVIP.

[12]  S. Ghaemmaghami,et al.  Watermarking of still images using multiresolution singular value decomposition , 2005, 2005 International Symposium on Intelligent Signal Processing and Communication Systems.

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

[14]  J. Fridrich Symmetric Ciphers Based on Two-Dimensional Chaotic Maps , 1998 .

[15]  Xiaona Song,et al.  Image encryption based on a delayed fractional-order chaotic logistic system , 2012 .

[16]  Philip Ogunbona,et al.  Signal analysis using a multiresolution form of the singular value decomposition , 2001, IEEE Trans. Image Process..

[17]  Gene H. Golub,et al.  Singular value decomposition and least squares solutions , 1970, Milestones in Matrix Computation.

[18]  Wenqi He,et al.  Multiple-image encryption via lifting wavelet transform and XOR operation based on compressive ghost imaging scheme , 2018 .

[19]  Smita Agrawal,et al.  Color image encoding in DOST domain using DWT and SVD , 2015 .

[20]  Z. Guan,et al.  Chaos-based image encryption algorithm ✩ , 2005 .

[21]  Vinod Patidar,et al.  Image encryption using chaotic logistic map , 2006, Image Vis. Comput..

[22]  Safya Belghith,et al.  A novel image encryption scheme based on substitution-permutation network and chaos , 2016, Signal Process..

[23]  Zhang Xiao,et al.  Silhouette-free interference-based multiple-image encryption using cascaded fractional Fourier transforms , 2019, Optics and Lasers in Engineering.

[24]  Qing Zhou,et al.  A novel image encryption algorithm based on self-adaptive wave transmission , 2010, Signal Process..

[25]  R. Dosselmann,et al.  A Formal Assessment of the Structural Similarity Index , 2008 .

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

[27]  Manoj Kumar,et al.  Color image encryption using MSVD, DWT and Arnold transform in fractional Fourier domain , 2017 .

[28]  Manish Kumar,et al.  Color image encoding using fractional Fourier transformation associated with wavelet transformation , 2012 .

[29]  Sattar Mirzakuchaki,et al.  An image encryption algorithm based on DNA sequence operations and cellular neural network , 2016, Multimedia Tools and Applications.

[30]  Lin Teng,et al.  A bit-level image encryption algorithm based on spatiotemporal chaotic system and self-adaptive , 2012 .

[31]  René Thomas,et al.  DETERMINISTIC CHAOS SEEN IN TERMS OF FEEDBACK CIRCUITS: ANALYSIS, SYNTHESIS, "LABYRINTH CHAOS" , 1999 .

[32]  Swanirbhar Majumder,et al.  Multiresolution SVD and pixel-wise masking based image watermarking , 2016, 2016 2nd International Conference on Control, Instrumentation, Energy & Communication (CIEC).

[33]  R. S. Moni,et al.  Image Denoising Using Multiresolution Singular Value Decomposition Transform , 2015 .

[34]  Sanjeev Kumar,et al.  A novel fractional order chaos-based image encryption using Fisher Yates algorithm and 3-D cat map , 2018, Multimedia Tools and Applications.

[35]  Rémi Vaillancourt,et al.  Image compression with multiresolution singular value decomposition and other methods , 2005, Math. Comput. Model..

[36]  Pradeep K. Atrey,et al.  Analysis and extension of multiresolution singular value decomposition , 2014, Inf. Sci..

[37]  Ljupco Kocarev,et al.  Chaos-Based Cryptography - Theory, Algorithms and Applications , 2011, Chaos-Based Cryptography.

[38]  Yicong Zhou,et al.  2D Sine Logistic modulation map for image encryption , 2015, Inf. Sci..

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

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

[41]  R. M. López-Gutiérrez,et al.  A RGB image encryption algorithm based on total plain image characteristics and chaos , 2015, Signal Process..

[42]  Yue Wu,et al.  Image encryption using the two-dimensional logistic chaotic map , 2012, J. Electronic Imaging.

[43]  S. Agaian,et al.  A wheel-switch chaotic system for image encryption , 2011, Proceedings 2011 International Conference on System Science and Engineering.

[44]  Qiang Zhang,et al.  Image encryption using DNA addition combining with chaotic maps , 2010, Math. Comput. Model..

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

[46]  M. François,et al.  Image Encryption Algorithm Based on a Chaotic Iterative Process , 2012 .