Quantum Image Encryption Algorithm Based on NASS

This paper proposes a quantum image encryption algorithm based on n-qubit normal arbitrary superposition state (NASS) by using the basic scheme of quantum transformation and random phase transformation. According to theoretical analysis and experimental simulation on MATLAB system, we find that key space is an important factor of encryption and decryption algorithm. When the secret key space is large, it is difficult for the attacker to crack the encrypted information. Based on this finding, we perform 2n + 4 times phase transformation in the encryption process. And each transformation is random, which increases the difficulty of decryption. So there are a total of 2n + 4 randomly transformed keys. In this paper, we design the implementation circuit of random phase transformation, and because the real quantum computer is not in our grasp, now we use MATLAB software to simulate grayscale image and color image encryption algorithm in classic computer, respectively. And the histogram, complexity and correlation are analyzed. Study shows that the proposed encryption algorithm is valid.

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

[2]  Ping Fan,et al.  Quantum realization of the bilinear interpolation method for NEQR , 2017, Scientific Reports.

[3]  Yu-Guang Yang,et al.  Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding , 2014, Inf. Sci..

[4]  Amir Fijany,et al.  Quantum Wavelet Transforms: Fast Algorithms and Complete Circuits , 1998, QCQC.

[5]  Qingxin Zhu,et al.  Multi-dimensional color image storage and retrieval for a normal arbitrary quantum superposition state , 2014, Quantum Inf. Process..

[6]  Huamin Yang,et al.  Video Encryption and Decryption on Quantum Computers , 2015, International Journal of Theoretical Physics.

[7]  Abdullah M. Iliyasu,et al.  Fast Geometric Transformations on Quantum Images , 2010 .

[8]  Qingxin Zhu,et al.  Image storage, retrieval, compression and segmentation in a quantum system , 2013, Quantum Inf. Process..

[9]  Fan Jing,et al.  Generalization of Arnold Transform—FAN Transform and Its Application in Image Scrambling Encryption , 2012 .

[10]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[11]  Fei Yan,et al.  Quantum image processing: A review of advances in its security technologies , 2017 .

[12]  N. Jing,et al.  Geometric transformations of multidimensional color images based on NASS , 2016, Inf. Sci..

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

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

[15]  Barenco,et al.  Elementary gates for quantum computation. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[16]  Jelena Stajic,et al.  The Future of Quantum Information Processing , 2013 .

[17]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[18]  Kaoru Hirota,et al.  A flexible representation of quantum images for polynomial preparation, image compression, and processing operations , 2011, Quantum Inf. Process..

[19]  Ri-Gui Zhou,et al.  Quantum Image Encryption and Decryption Algorithms Based on Quantum Image Geometric Transformations , 2013 .