Abstract
A novel quantum gray-level image encryption and decryption algorithm based on image correlation decomposition is proposed. The correlation among image pixels is established by utilizing the superposition and measurement principle of quantum states. And a whole quantum image is divided into a series of sub-images. These sub-images are stored into a complete binary tree array constructed previously and then randomly performed by one of the operations of quantum random-phase gate, quantum revolving gate and Hadamard transform. The encrypted image can be obtained by superimposing the resulting sub-images with the superposition principle of quantum states. For the encryption algorithm, the keys are the parameters of random phase gate, rotation angle, binary sequence and orthonormal basis states. The security and the computational complexity of the proposed algorithm are analyzed. The proposed encryption algorithm can resist brute force attack due to its very large key space and has lower computational complexity than its classical counterparts.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10773-014-2245-z/MediaObjects/10773_2014_2245_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10773-014-2245-z/MediaObjects/10773_2014_2245_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10773-014-2245-z/MediaObjects/10773_2014_2245_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs10773-014-2245-z/MediaObjects/10773_2014_2245_Fig4_HTML.gif)
Similar content being viewed by others
References
Javidi, B., Zhang, G., Li, J.: Opt. Eng. 35, 2506 (1996)
Peng, X., Zhang, P., Wei, H., Yu, B.: Opt. Lett. 31, 1044 (2006)
Tao, R., **n, Y., Wang, Y.: Opt. Express 15, 16067 (2007)
Maity, S.P., Kundu, M.K.: Inform. Sci. 181, 450 (2011)
Aung, A., Ng, B.P., Rahardja, S.: J. Signal Process. Sys. 64, 319 (2011)
Zhou, N.R., Wang, Y.X., Gong, L.H.: Opt. Commun. 284, 3234 (2011)
Solak, E., Rhouma, R., Belghith, S.: Opt. Commun. 283, 232 (2010)
Rhouma, R., Solak, E., Belghith, S.: Commun. Nonlinear Sci. Numer. Simulat. 15, 1887 (2010)
Zhang, Y., **ao, D.: Nonlinear Dynam. 72, 751 (2013)
Li, C., Liu, Y., Zhang, L.Y., Chen, M.Z.: Int. J. Bifurcat. Chaos 23, 1350075 (2013)
Nielsen, M.A., Chuang, I.L.: Cambridge University Press (2010)
Venegas-Andraca, S.E., Bose, S.: Conference on Quantum Information and Computation, Orlando. Fl. 5105, 137 (2003)
Venegas-Andraca, S.E., Ball, J.L.: Quantum Inf. Process. 9, 1 (2010)
Latorre, J.I.: Quantum Phys. 0510031 (2005)
Le, P.Q., Dong, F.Y., Hirota, K.: Quantum Inf. Process. 10, 63 (2011)
Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.I.: JACIII 15, 698 (2011)
Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., Hirota, K.: Intelligent Signal Processing (WISP), 2011 IEEE 7th International Symposium on. Floriana 1 (2011)
Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: IAENG Int. J. Apl. Math. 40, 113 (2010)
Le, P.Q., Iliyasu, A.M., Dong, F.Y., Hirota, K.: Theor. Comput. Sci. 412, 1406 (2011)
Iliyasu, A.M., Le, P.Q., Dong, F.Y., Hirota, K.: Inform. Sci. 186, 126 (2012)
Le, P.Q., Iliyasu, A.M., Garcia, J.A., Dong, F., Hirota, K.: JACIII 16, 631 (2012)
Goldin, M.A., Francisco, D., Ledesma, S.: Opt. Commun. 284, 2089 (2011)
Zhang, Y., Lu, K., Gao, Y.H., Wang, M.: Quantum Inf. Process. 12, 2833 (2013)
Zhang, Y., Lu, K., Gao, Y.H., Xu, K.: Quantum Inf. Process. 12, 3101 (2013)
Li, H.S., Zhu, Q.X., Song, L., Shen, C.Y., Zhou, R.G., Mo, J.: Quantum Inf. Process. 12, 2269 (2013)
Akhshani, A., Akhavan, A., Lim, S.C., Hassan, Z.: Commun. Nonlinear Sci. Numer. Simulat. 17, 4653 (2012)
Zhou, R.G., Wu, Q., Zhang, M.Q., Shen, C.Y.: Int. J. Theor. Phys. 52, 1802 (2013)
Zhang, W.W., Gao, F., Liu, B., Wen, Q.Y., Chen, H.: Quantum Inf. Process. 12, 793 (2013)
Abd El-Latif, A.A., Li, L., Wang, N., Han, Q., Niu, X.M.: Sig. Process. 93, 2986 (2013)
Yang, Y.G., **a, J., Jia, X., Zhang, H.: Quantum Inf. Process. 12, 3477 (2013)
Song, X.H., Wang, S., Abd El-Latif, A.A., Niu, X.M.: Multimedia Syst. 20, 379 (2014)
Alvarez, G., Li, S.J.: Int. J. Bifurcat. Chaos 16, 2129 (2006)
Acknowledgments
This work is supported by the National Natural Science Foundation of China (grant no. 61262084), the Natural Science Foundation of Jiangxi Province, China (grant no. 20122BAB201031), the Foundation for Young Scientists of Jiangxi Province (**ggang Star) (grant no. 20122BCB23002), the Research Foundation of the Education Department of Jiangxi Province (grant nos. GJJ14138 and GJJ13057), the Open Project of Key Laboratory of Photoeletronics & Telecommunication of Jiangxi Province (grant no. 2013003), and the Innovation Project of Jiangxi Graduate Education (grant no. YC2012-S009).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hua, T., Chen, J., Pei, D. et al. Quantum Image Encryption Algorithm Based on Image Correlation Decomposition. Int J Theor Phys 54, 526–537 (2015). https://doi.org/10.1007/s10773-014-2245-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10773-014-2245-z