An asymmetric image encryption mechanism using QR decomposition in hybrid multi-resolution wavelet domain

Abstract In this paper, an asymmetric image encryption mechanism using QR decomposition technique in hybrid multi-resolution wavelet (HMW) domain is presented. QR decomposition technique utilized here makes the system asymmetric, as the obtained permutation matrix serves as ciphertext and the product of orthogonal and triangular matrices act as decryption keys. It also enables compression as the ciphertext obtained through QR decomposition is a sparse matrix which can be stored using CSR method. The HMW is obtained by utilizing existing orthogonal transforms: Walsh transform and fractional Fourier transform (frFT). Here the fractional orders of fractional Fourier transform (frFT) matrices are employed here to generate HMW, which function as supplementary keys. Therefore, they enhance the key space and strengthen the proposed system. The proposed encryption system exhibits non-linearity and enlarged key-space to dodge any brute-force attack. Computer-based simulations have been carried out on the grayscale images to verify and validate the proposed encryption mechanism. And the results obtained clearly demonstrate the robustness of the proposed mechanism against occlusion and noise attacks.

[1]  Alex Biryukov,et al.  Chosen Ciphertext Attack , 2005, Encyclopedia of Cryptography and Security.

[2]  Ming Lei,et al.  Asymmetric optical cryptosystem based on coherent superposition and equal modulus decomposition. , 2015, Optics letters.

[3]  Xiaogang Wang,et al.  Security enhancement of a phase-truncation based image encryption algorithm. , 2011, Applied optics.

[4]  Daomu Zhao,et al.  Multiple-image encryption using phase retrieve algorithm and intermodulation in Fourier domain , 2012 .

[5]  Yong Wang,et al.  New method of attack and security enhancement on an asymmetric cryptosystem based on equal modulus decomposition. , 2016, Applied optics.

[6]  Alex Biryukov.  Known plaintext attack , 2005, Encyclopedia of Cryptography and Security.

[7]  Indu Saini,et al.  Optical image encryption in the fractional Hartley domain, using Arnold transform and singular value decomposition , 2017 .

[8]  Linfei Chen,et al.  Optical image encryption with Hartley transforms. , 2006, Optics letters.

[9]  Vivek Arya,et al.  Image Compression Algorithm Using Two Dimensional Discrete Cosine Transform , 2016 .

[10]  Jacob Benesty,et al.  Pearson Correlation Coefficient , 2009 .

[11]  Pengfei Li,et al.  Image encryption by using gyrator transform and Arnold transform , 2011, J. Electronic Imaging.

[12]  David E. Keyes,et al.  Batched QR and SVD Algorithms on GPUs with Applications in Hierarchical Matrix Compression , 2017, Parallel Comput..

[13]  Daomu Zhao,et al.  Amplitude-phase retrieval attack free cryptosystem based on direct attack to phase-truncated Fourier-transform-based encryption using a random amplitude mask. , 2013, Optics letters.

[14]  B Javidi,et al.  Optical image encryption based on input plane and Fourier plane random encoding. , 1995, Optics letters.

[15]  Isha Mehra,et al.  Image fusion using wavelet transform and its application to asymmetric cryptosystem and hiding. , 2014, Optics express.

[16]  Don H. Johnson,et al.  Signal-to-noise ratio , 2006, Scholarpedia.

[17]  Kehui Sun,et al.  A fast image encryption algorithm based on compressive sensing and hyperchaotic map , 2019, Optics and Lasers in Engineering.

[18]  Gang Wang,et al.  Color image blind watermarking scheme based on QR decomposition , 2014, Signal Process..

[19]  Antonio Ortega,et al.  Line-based, reduced memory, wavelet image compression , 2000, IEEE Trans. Image Process..

[20]  Ayman Alfalou,et al.  Optical image compression and encryption methods , 2009 .

[21]  Muhammad Rafiq Abuturab,et al.  Asymmetric cryptosystem using coherent superposition and equal modulus decomposition of fractional Fourier spectrum , 2016 .

[22]  Naveen K. Nishchal,et al.  Known-plaintext attack on encryption domain independent optical asymmetric cryptosystem , 2013 .

[23]  Daomu Zhao,et al.  Simultaneous nonlinear encryption of grayscale and color images based on phase-truncated fractional Fourier transform and optical superposition principle. , 2013, Applied optics.

[24]  Pankaj Rakheja,et al.  An asymmetric hybrid cryptosystem using hyperchaotic system and random decomposition in hybrid multi resolution wavelet domain , 2019, Multimedia Tools and Applications.

[25]  G. Unnikrishnan,et al.  Optical encryption by double-random phase encoding in the fractional Fourier domain. , 2000, Optics letters.

[26]  Muhammad Rafiq Abuturab.  Group multiple-image encoding and watermarking using coupled logistic maps and gyrator wavelet transform. , 2015, Journal of the Optical Society of America. A, Optics, image science, and vision.

[27]  Hang Chen,et al.  Asymmetric optical cryptosystem for color image based on equal modulus decomposition in gyrator transform domains , 2017 .

[28]  Bahram Javidi,et al.  Resistance of the double random phase encryption against various attacks. , 2007, Optics express.

[29]  Ravi Kumar,et al.  An iris biometric protection scheme using 4D hyperchaotic system and modified equal modulus decomposition in hybrid multi resolution wavelet domain , 2019 .

[30]  Pankaj Rakheja,et al.  Asymmetric hybrid encryption scheme based on modified equal modulus decomposition in hybrid multi-resolution wavelet domain , 2019 .

[31]  Andreas Uhl,et al.  Comparison of compression algorithms' impact on fingerprint and face recognition accuracy , 2007, Electronic Imaging.

[32]  Jingjuan Zhang,et al.  Double random-phase encoding in the Fresnel domain. , 2004, Optics letters.

[33]  R Amutha,et al.  Compressive Sensing and Hyper-Chaos Based Image Compression-Encryption , 2018, 2018 Fourth International Conference on Advances in Electrical, Electronics, Information, Communication and Bio-Informatics (AEEICB).

[34]  Robert M. Gray,et al.  Image Compression with a Vector Speck Algorithm , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

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

[36]  Unnikrishnan Gopinathan,et al.  A known-plaintext heuristic attack on the Fourier plane encryption algorithm. , 2006, Optics express.

[37]  Guillermo Sapiro,et al.  The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS , 2000, IEEE Trans. Image Process..

[38]  Chengzhi Deng,et al.  Image compression-encryption algorithms by combining hyper-chaotic system with discrete fractional random transform , 2018, Optics & Laser Technology.

[39]  Chin-Chen Chang,et al.  An Improvement to Ziegler's Sparse Matrix Compression Algorithm , 1996, J. Syst. Softw..

[40]  Kehar Singh,et al.  Securing information using fractional Fourier transform in digital holography [rapid communication] , 2004 .

[41]  Naveen K Nishchal,et al.  Known-plaintext attack-based optical cryptosystem using phase-truncated Fresnel transform. , 2013, Applied optics.

[42]  Li-Hua Gong,et al.  Novel optical image encryption scheme based on fractional Mellin transform , 2011 .

[43]  Peng Zhang,et al.  Known-plaintext attack on optical encryption based on double random phase keys. , 2006, Optics letters.

[44]  Pankaj Rakheja,et al.  Optical asymmetric watermarking using 4D hyperchaotic system and modified equal modulus decomposition in hybrid multi resolution wavelet domain , 2019, Optik.

[45]  Xiang Peng,et al.  Universal and special keys based on phase-truncated Fourier transform. , 2011, Optical engineering.

[46]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[47]  Pankaj Rakheja,et al.  A hybrid multiresolution wavelet transform based encryption scheme , 2019 .

[48]  Chaur-Chin Chen.  On the selection of image compression algorithms , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[49]  Xiaogang Wang,et al.  A special attack on the asymmetric cryptosystem based on phase-truncated Fourier transforms , 2012 .

[50]  Chengzhi Deng,et al.  An image compression and encryption algorithm based on chaotic system and compressive sensing , 2019, Optics & Laser Technology.

[51]  Aneeta Yadav,et al.  Asymmetric encryption algorithm for colour images based on fractional Hartley transform , 2019 .

[52]  Hui Wang,et al.  A visually secure image encryption scheme based on parallel compressive sensing , 2019, Signal Process..

[53]  Xiang Peng,et al.  Asymmetric cryptosystem based on phase-truncated Fourier transforms. , 2010, Optics letters.

[54]  Hukum Singh.  Hybrid structured phase mask in frequency plane for optical double image encryption in gyrator transform domain , 2018 .

[55]  Yiran Chen,et al.  An image encryption algorithm based on chaotic system and compressive sensing , 2018, Signal Process..

[56]  Wenhui Xu,et al.  Phase-only asymmetric optical cryptosystem based on random modulus decomposition , 2018 .

[57]  Isha Mehra,et al.  Optical image encryption using equal modulus decomposition and multiple diffractive imaging , 2016 .

[58]  Tanuja Sarode,et al.  A new multi-resolution hybrid wavelet for analysis and image compression , 2015 .

[59]  Yong Wang,et al.  Improved method of attack on an asymmetric cryptosystem based on phase-truncated Fourier transform. , 2015, Applied optics.

[60]  John T. Sheridan,et al.  Optical image encryption by random shifting in fractional Fourier domains. , 2003, Optics letters.

[61]  Pankaj Rakheja,et al.  An asymmetric hybrid cryptosystem using equal modulus and random decomposition in hybrid transform domain , 2019 .

[62]  Jiulun Fan,et al.  Efficient discriminative clustering via QR decomposition-based Linear Discriminant Analysis , 2018, Knowl. Based Syst..

[63]  Mrityunjaya V. Latte,et al.  Reduced memory listless speck image compression , 2006, Digit. Signal Process..

[64]  Yixiang Chen,et al.  Discussion and a new attack of the optical asymmetric cryptosystem based on phase-truncated Fourier transform. , 2014, Applied optics.