Skip to main content
SpringerLink
Log in

Quantum color image encryption based on controlled two-particle quantum walks

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Because of the impact of quantum computer and quantum algorithm on modern encryption algorithms, especially quantum computing can crack cryptographic protocols based on pseudo-random sequences. Quantum walks are general model in quantum computing. It has nonlinear dynamic behavior and sensitivity to initial values. Therefore, quantum walks can be approximated as chaotic system, which provides a new idea for modern cryptography research. A color quantum image algorithm based on controlled two-particle quantum walks are proposed in this paper. This algorithm protects the privacy of images for people using the Internet. The algorithm uses the sequence generated by quantum walks and quantum rotation to scramble, and controls the NOT gate to perform the diffusion operation. Through the performance analysis, the correlation coefficient of the ciphertext images is close to 0, the NPCR and UACI are close to 99.60%, 33.46%, and the information entropy is close to 8, etc. Therefore, the present algorithm is safe and efficient.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data Availability

Data availability statement: All relevant data are within the paper.

References

  1. Abd El-Latif AA, Abd-El-Atty B, Venegas-Andraca SE (2019) A novel image steganography technique based on quantum substitution boxes. Opt Laser Technol 116:92–102

    Article  MATH  Google Scholar 

  2. Abd El-Latif AA, Abd-El-Atty B, Mazurczyk W, Fung C, Venegas-Andraca SE (2020) Secure data encryption based on quantum walks for 5G internet of things scenario. IEEE Trans Netw Serv Manage 17(1):118–131

    Article  Google Scholar 

  3. Abd EL-Latif AA, Abd-El-Atty B, Abou-Nassar EM, Venegas-Andraca SE (2020) Controlled alternate quantum walks based privacy preserving healthcare images in Internet of Things. Opt Laser Technol 124:105942

  4. Abd EL-Latif AA, Abd-El-Atty B, Venegas-Andraca SE (2020) Controlled alternate quantum walk-based pseudo-random number generator and its application to quantum color image encryption. Phys A-Stat Mech Appl 547:123869

  5. Abd-El-Atty B, El-Latif AAA, Venegas-Andraca SE (2019) An encryption protocol for NEQR images based on one-particle quantum walks on a circle. Quantum Inf Process 18(9):272

    Article  MATH  Google Scholar 

  6. Carson GR, Loke T, Wang JB (2015) Entanglement dynamics of two-particle quantum walks. Quantum Inf Process 14(9):3193–3210

    Article  MathSciNet  MATH  Google Scholar 

  7. Chai XL, Fu XL, Gan ZH, Lu Y, Chen YR (2019) A color image cryptosystem based on dynamic DNA encryption and chaos. Signal Process 155:44–62

    Article  Google Scholar 

  8. Gao SK, Gruev V (2011) Bilinear and bicubic interpolation methods for division of focal plane polarimeters. Opt Express 19(27):26161–26173

    Article  Google Scholar 

  9. 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

    Article  MathSciNet  MATH  Google Scholar 

  10. Khan M, Rasheed A (2019) Permutation-based special linear transforms with application in quantum image encryption algorithm. Quantum Inf Process 18(10):298

    Article  MATH  Google Scholar 

  11. 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

    Article  MathSciNet  MATH  Google Scholar 

  12. Li D, Yang YG, Bi JL, Yuan JB, Xu J (2018) Controlled alternate quantum walks based quantum Hash Function. Sci Rep 8(1):225

    Article  Google Scholar 

  13. Li HS, Li C, Chen X, Xia H (2019) Quantum image encryption based on phase-shift transform and quantum Haar wavelet packet transform. Mod Phys Lett A 34(26):1950214

    Article  MathSciNet  MATH  Google Scholar 

  14. Li Q, Wang XY, Ma B, Wang XY, Wang CP, Gao S, Shi YQ (2021) Concealed attack for robust watermarking based on generative model and perceptual loss. IEEE Trans Circuits Syst Video Technol. https://doi.org/10.1109/TCSVT.2021.3138795

    Article  Google Scholar 

  15. Liu X, Xiao D, Liu C (2018) Double quantum image encryption based on Arnold transform and qubit random rotation. Entropy 20(11):867

    Article  Google Scholar 

  16. Liu HJ, Wen FT, Kadir A (2019) Construction of a new 2D Chebyshev-Sine map and its application to color image encryption. Multimed Tools Appl 78(12):15997–16010

    Article  Google Scholar 

  17. Lovett NB, Cooper S, Everitt M, Trevers M, Kendon V (2010) Universal quantum computation using the discrete-time quantum walk. Phys Rev A 81(4):042330

    Article  MathSciNet  Google Scholar 

  18. Luo J, Zhou RG, Luo GF, Li YC, Liu GZ (2019) Traceable quantum steganography scheme based on pixel value differencing. Sci Rep 8:15134

    Article  Google Scholar 

  19. Luo GF, Zhou RG, Luo J, Hu WW, Zhou Y, Ian H (2019) Adaptive LSB quantum watermarking method using tri-way pixel value differencing. Quantum Inf Process 18(2):49

    Article  MathSciNet  MATH  Google Scholar 

  20. Ma B, Shi YQ (2016) A reversible data hiding scheme based on code division multiplexing. IEEE Trans Inf Forensics Secur 11(9):1914–1927

    Article  Google Scholar 

  21. Mavroeidis V, Vishi K, Zych MD, Josang A (2018) The impact of quantum computing on present cryptography. Int J Adv Comput Sci Appl 9(3):405–414

    Google Scholar 

  22. Su Y, Wang X (2022) A robust visual image encryption scheme based on controlled quantum walks. Physica A 587:126529

    Article  MATH  Google Scholar 

  23. Tan RC, Lei T, Zhao QM, Gong LH, Zhou ZH (2016) Quantum color image encryption algorithm based on a hyper-chaotic system and quantum Fourier transform. Int J Theor Phys 55(12):5368–5384

    Article  MATH  Google Scholar 

  24. Venegas-Andraca SE (2012) Quantum walks: a comprehensive review. Quantum Inf Process 11(5):1015–1106

    Article  MathSciNet  MATH  Google Scholar 

  25. Wang MX, Wang XY, Zhang YQ, Zhou S, Zhao TT, Yao NM (2019) A novel chaotic system and its application in a color image cryptosystem. Opt Lasers Eng 121:479–494

    Article  Google Scholar 

  26. Wang L, Ran Q, Ma J (2020) Double quantum color images encryption scheme based on DQRCI. Multimed Tools Appl 79(9):6661–6687

    Article  Google Scholar 

  27. Wang X, Su Y, Luo C, Nian F, Teng L (2022) Color image encryption algorithm based on hyperchaotic system and improved quantum revolving gate. Multimed Tools Appl 81(10):13845–13865

    Article  Google Scholar 

  28. Yan F, Iliyasu AM, Venegas-Andraca SE (2016) A survey of quantum image representations. Quantum Inf Process 15(1):1–35

    Article  MathSciNet  MATH  Google Scholar 

  29. Yang YG, Zhao QQ (2016) Novel pseudo-random number generator based on quantum random walks. Sci Rep 6:20362

    Article  MathSciNet  Google Scholar 

  30. Yang YG, Xu P, Yang R, Zhou YH, Shi WM (2016) Quantum Hash function and its application to privacy amplification in quantum key distribution, pseudo-random number generation and image encryption. Sci Rep 6:19788

    Article  Google Scholar 

  31. Yang YG, Tian J, Lei H, Zhou YH, Shi WM (2016) Novel quantum image encryption using one-dimensional quantum cellular automata. Inf Sci 345:257–270

    Article  Google Scholar 

  32. Yao W, Zhang X, Zheng ZM, Qiu WJ (2015) A colour image encryption algorithm using 4-pixel Feistel structure and multiple chaotic systems. Nonlinear Dyn 81(1–2):151–168

    Article  MathSciNet  MATH  Google Scholar 

  33. Zhang YQ, He Y, Li P, Wang XY (2020) A new color image encryption scheme based on 2DNLCML system and genetic operations. Optics Lasers Eng 128: UNSP 106040

  34. Zhang Y, Lu K, Gao Y, Wang M (2013) NEQR: a novel enhanced quantum representation of digital images. Quantum Inf Process 12(8):2833–2860

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhou N, Hu Y, Gong L, Li G (2017) Quantum image encryption scheme with iterative generalized Arnold transforms and quantum image cycle shift operations. Quantum Inf Process 16(6):164

    Article  MathSciNet  MATH  Google Scholar 

  36. Zhou N, Chen W, Yan X, Wang Y (2018) Bit-level quantum color image encryption scheme with quantum cross-exchange operation and hyper-chaotic system. Quantum Inf Process 17(6):1–24

    Article  MathSciNet  MATH  Google Scholar 

  37. Zhou Y, Zhou RG, Liu XA, Luo GF (2019) A quantum image watermarking scheme based on two-bit superposition. Int J Theor Phys 58(3):950–968

    Article  MATH  Google Scholar 

Download references

Acknowledgements

This research is supported by the National Natural Science Foundation of China (No: 61672124), the Password Theory Project of the 13th FiveYear Plan National Cryptography Development Fund (No: MMJJ20170203), Liaoning Province Science and Technology Innovation Leading Talents Program Project (No: XLYC1802013), Key R&D Projects of Liaoning Province (No: 2019020105-JH2/103), Jinan City ‘20 universities’ Funding Projects Introducing Innovation Team Program (No: 2019GXRC031).

Author information

Authors and Affiliations

  1. School of Information Science and Technology, Dalian Maritime University, Dalian, 116026, China

    Yining Su & Xingyuan Wang

Authors
  1. Yining Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xingyuan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yining Su.

Ethics declarations

Competing interest

The authors declare that they have no conflicts of interest.

Additional information

Publisher's note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Su, Y., Wang, X. Quantum color image encryption based on controlled two-particle quantum walks. Multimed Tools Appl 82, 42679–42697 (2023). https://doi.org/10.1007/s11042-023-15189-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-15189-0

Keywords

Search

Navigation