Abstract
In this paper, a double quantum color images representation model (DQRCI) which can store two color digital images simultaneously into a quantum superposition state is investigated. Based on DQRCI, some simple image processing operations are discussed and the corresponding quantum circuits are designed. The circuits indicate that these operations have very low computational complexity. Moreover, to ensure the security of DQRCI quantum state image, an encryption scheme is proposed and the validity verification of image encryption system in quantum field is given for the first time. Numerical simulation and performance comparison demonstrate that the proposed double quantum color images encryption scheme outperforms the previous pertinent work in terms of security and computational complexity. This work will help the researchers to further investigate more efficient quantum image representation model and corresponding encryption algorithm.
Similar content being viewed by others
References
Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21 (6/7):467–488
Fijany A, Williams CP (1998) Quantum wavelet transform: fast algorithm and complete circuits. arXiv:https://arxiv.org/abs/quantph/9809004
Gong LH, He XT, Cheng S, Hua TX, Zhou NR (2016) Quantum image encryption algorithm based on quantum image XOR operations. Int J Theor Phys 55 (7):3234–3250
Grassi G, Severance FL, Miller DA (2009) Multi-wing hyperchaotic attractors from coupled Lorenz systems. Chaos Soliton Fract 41(1):284–291
Grover L (1996) A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th annual ACM symposium theory of computing, pp 212–219
Hua TX, Chen J, Pei DJ, Zhang WQ, Zhou NR (2015) Quantum image encryption algorithm based on image correlation decomposition. Int J Theor Phys 54 (2):526–537
Jiang N, Wang J, Mu Y (2015) Quantum image scaling up based on nearest-neighbor interpolation with integer scaling ratio. Quantum Inf Process 14 (11):4001–4026
Latorre J (2005) Image compression and entanglement. arXiv:quant-ph/0510031
Le PQ, Dong F, Hirota K (2011) A flexible representation of quantum images for polynomial preparation, image compression and processing operations. Quantum Inf Process 10(1):63–84
Li P, Zhao Y (2017) A simple encryption algorithm for quantum color image. Int J Theor Phys 56(6):1961–1982
Liang H, Tao X, Zhou N (2016) Quantum image encryption based on generalized affine transform and logistic map. Quantum Inf Process 15(7):2701–2724
Liu K, Zhang Y, Lu K, et al. (2018) An optimized quantum representation for color digital images. Int J Theor Phys 57(10):2938–2948
Liu X, Xiao D, Liu C (2018) Double quantum image encryption based on Arnold transform and qubit random rotation. Entropy 20(11):867
Nielsen MA, Chuang IL (2000) Quantum computation and quantum information. Cambridge University Press
Ran QW, Wang L, Ma J, Tan LY, Yu SY (2018) A quantum color image encryption scheme based on coupled hyper-chaotic Lorenz system with three impulse injections. Quantum Inf Process 17(8):188
Sang J, Wang S, Shi X, et al. (2016) Quantum realization of Arnold scrambling for IFRQI. Int J Theor Phys 55(8):3706–3721
Sang JZ, Wang S, Li Q (2016) A novel quantum representation of color digital images. Quantum Inf Process 16(2):42
Shor P (1994) Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th annual symposium on foundations of computer science, pp 124–134
Smolin JA, DiVincenzo DP (1996) Five two-bit quantum gates are sufficient to implement the quantum Fredkin gate. Phy Rev A 53(4):2855–2856
Sun B, Iliyasu AM, Yan F, Dong FY, Hirota K (2013) An RGB multi-channel representation for images on quantum computers. J Adv Comput Intell Intell Inf 17(3):404–417
Tan RC, Lei T, Zhao QM, et al. (2016) Quantum color image encryption algorithm based on a hyper-chaotic system and quantum Fourier transform. Int J Theor Phys 55(12):5368–5384
Venegas-Andraca S, Ball J (2010) Processing images in entangled quantum systems. Quantum Inf Process 9(1):1–11
Venegas-Andraca S, Bose S (2003) Storing, processing, and retrieving an image using quantum mechanics. Quantum Inf Compu 5105(8):134–147
Vlatko V, Adriano B, Artur E (1996) Quantum networks for elementary arithmetic operations. Phys Rev A 54(1):147–153
Wang J, Geng YC, Han L, Liu JQ (2018) Quantum image encryption algorithm based on quantum key image. Int J Theor Phys 58(1):308–322
Wang L, Ran Q, Ma J, Yu S, Tan L (2019) QRCI: a new quantum representation model of color digital images. Opt Commun 438:147–158
Yan F, Iliyasu AM, Jiang Z (2014) Quantum computation-based image representation, processing operations and their applications. Entropy 16(10):5290–5338
Yan F, Iliyasu AM, Le PQ (2017) Quantum image processing: a review of advances in its security technologies. Int J Quantum Inf 15(03):1730001
Yang YG, Xia J, Jia X, Zhang H (2013) Novel image encryption/decryption based on quantum Fourier transform and double phase encoding. Quantum Inf Process 12(11):3477–3493
Yang YG, Sun SJ, et al. (2014) Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding. Inform Sciences 277(2):445–457
Yang YG, Pan QX, Sun SJ, Xu P (2015) Novel image encryption based on quantum walks. Sci Rep-UK 5:7784
Yang YG, Tian J, Lei H, et al. (2016) Novel quantum image encryption using one-dimensional quantum cellular automata. Inform Sci 345:257–270
Yap WS, Phan RCW, Goi BM, et al. (2016) On the effective subkey space of some image encryption algorithms using external key. J Vis Commun Image R 40:51–57
Zhang Y, Lu K, Gao YH, Wang M (2013) NEQR: a novel enhanced quantum representation of digital images. Quantum Inf Process 12(8):2833–2860
Zhang Y, Lu K, Gao YH, Xu K (2013) A novel quantum representation for log-polar images. Quantum Inf Process 12(9):3103–3126
Zhou R, Wu Q, Zhang M, et al. (2013) Quantum image encryption and decryption algorithms based on quantum image geometric transformations. Int J Theor Phys 52(6):1802–1817
Zhou NR, Hua TX, Gong LH, et al. (2015) Quantum image encryption based on generalized Arnold transform and double random-phase encoding. Quantum Inf Process 14(4):1193–1213
Zhou RG, Hu W, Fan P (2017) Quantum watermarking scheme through Arnold scrambling and LSB steganography. Quantum Inf Process 16(9):212
Zhou NR, Chen WW, Yan XY, Wang YQ (2018) Bit-level quantum color image encryption scheme with quantum cross-exchange operation and hyper-chaotic system. Quantum Inf Process 17:1–24
Acknowledgements
This work was supported by the program of excellent team in Harbin Institute of Technology.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Wang, L., Ran, Q. & Ma, J. Double quantum color images encryption scheme based on DQRCI. Multimed Tools Appl 79, 6661–6687 (2020). https://doi.org/10.1007/s11042-019-08514-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-019-08514-z