Skip to main content
SpringerLink
Log in

Interpolation-Based High Capacity Quantum Image Steganography

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

Encryption and information hiding are widely used in security applications requiring copyright protection, over-communication, and tamper detection. Quantum steganography, using quantum images and audio as information carriers, is a fascinating hybrid of classical and quantum informatics. While existing steganography techniques offer high invisibility, current embedding capacities remain insufficient. As such, a high capacity quantum steganography algorithm, based on image interpolation, is proposed in this study. In this approach, quantum interpolation is conducted by maximizing difference values between neighboring pixels to generate a cover image. Secret message embedding and extraction steps are then developed for the resulting quantum images, in addition to corresponding quantum circuit networks. A series of simulation experiments were conducted to demonstrate the implementation and assess the performance of the proposed technique, the efficiency of which was evaluated using several performance metrics and the visual quality of the stego-images. The resulting information capacity was much higher than that of existing quantum steganography algorithms. This suggests the proposed strategy to be a promising trade-off between invisibility and capacity, providing new motivation to investigate image steganography using quantum computing resources.

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
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Yang, C-N, Hsu, S-C, Kim, C.: Improving stego image quality in image interpolation based data hiding. Computer Standards & Interfaces 50, 209–215 (2017)

    Article  Google Scholar 

  2. Jung, K-H: A survey of interpolation-based reversible data hiding methods. Multimedia Tools and Applications 77(7), 7795–7810 (2018)

    Article  Google Scholar 

  3. Wang, X-T, Chang, C-C, Nguyen, T-S, Li, M-C: Reversible data hiding for high quality images exploiting interpolation and direction order mechanism. Digital Signal Processing 23(2), 569–577 (2013)

    Article  MathSciNet  Google Scholar 

  4. Chang, Y-T, Huang, C-T, Lee, C-F, Wang, S-J: Image interpolating based data hiding in conjunction with pixel-shifting of histogram. J. Supercomput. 66(2), 1093–1110 (2013)

    Article  Google Scholar 

  5. Lee, C-F, Huang, Y-L: An efficient image interpolation increasing payload in reversible data hiding. Expert Syst. Appl. 39(8), 6712–6719 (2012)

    Article  Google Scholar 

  6. Ahmad, A-M, Ali, A-H, Mahmoud, F.: An improved capacity data hiding technique based on image interpolation. Multimedia Tools and Applications 78(6), 7181–7205 (2019)

    Article  Google Scholar 

  7. Lu, T-C: Interpolation-based hiding scheme using the modulus function and re-encoding strategy. Signal Process. 142, 244–259 (2018). https://doi.org/10.1016/j.sigpro.2017.07.025

    Article  Google Scholar 

  8. Elbadray, S., Xiang, Y., Zong, T., Natgunanathan: A new interpolation error expansion based reversible watermarking algorithm considering the human visual system. In: IEEE International Conference on Communications, pp 896–900 (2014)

  9. Luo, L., Chen, Z., Chen, M., Zeng, X., Xiong, Z.: Reversible image watermarking using interpolation technique. IEEE Transactions on Information Forensics and Security 5(1), 187–193 (2010)

    Article  Google Scholar 

  10. Hu, J., Tianrui, L.: Reversible steganography using extended image interpolation technique. Computers & Electrical Engineering 46, 447–455 (2015). https://doi.org/10.1016/j.compeleceng.2015.04.014

    Article  Google Scholar 

  11. Jung, K-H, Yoo, K-Y: Steganographic method based on interpolation and lsb substitution of digital images. Multimedia Tools and Applications 75(6), 2143–2155 (2015)

    Article  Google Scholar 

  12. Mink, A., Tang, X., Nakassis, T., Hershman, B., Bienfang, J.C., Su, D., Boisvert, R., Clark, C.W., Williams, C.J.: High-speed quantum key distribution system supports one-time pad encryption of real-time video. In: Quantum Information and Computation IV, p 62440M (2006)

  13. Yan, F., Iliyasu, A.M., Sun, B., Venegas-Andraca, S.E., Dong, F., Hirota, K.: A duple watermarking strategy for multi-channel quantum images. Quantum Inf. Process 14(5), 1675–1692 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  14. Chaharlang, J., Mohammad, M., Rasouli-Heikalabad, S.: A novel quantum steganography-steganalysis system for audio signals. Multimedia Tools and Applications 56(25), 17551–17577 (2020)

    Article  Google Scholar 

  15. Chen, K., Yan, F., Iliyasu, A.-M., Zhao, J.: Exploring the implementation of steganography protocols on quantum audio signals. Int. J. Theor. Phys. 57(2), 476–494 (2018)

    Article  MathSciNet  Google Scholar 

  16. Qu, Z., Chen, S., Sai, J.: A novel quantum video steganography protocol with based on MCQI quantum video. Int. J. Theor. Phys. 56(11), 3543–3561 (2017)

    Article  Google Scholar 

  17. Nielsen, M.-A., Chuang, I.-L.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  18. Yan, F., Iliyasu, A.M., Venegas-Andraca, S.E.: A survey of quantum image representations. Quantum Inf. Process 15(1), 1–35 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  19. Le, P.Q., Dong, F., Hirota, K.: A flexible representation of quantum images for polynomial preparation, image compression, and processing perations. Quantum Inf. Process 10(1), 63–84 (2011)

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

    Article  ADS  MathSciNet  Google Scholar 

  21. Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quantum Inf. Process 14(5), 1559–1571 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  22. Caraiman, S., Manta, V.I.: Image segmentation on a quantum computer. Quantum Inf. Process 14(5), 1693–1715 (2015)

    Article  ADS  MathSciNet  Google Scholar 

  23. Lou, D.-C., Chou, C.-L., Wei, H.-Y., Huang, H.-F.: Active steganalysis for interpolation-error based reversible data hiding. Pattern Recogn. Lett. 34(9), 1032–1036 (2013)

    Article  ADS  Google Scholar 

  24. Zhou, R., Liu, X., Zhu, C., Wei, L., Zhang, X.: A novel quantum image steganography scheme based on LSB. Int. J. Theor. Phys. 57(6), 1848–1863 (2018)

    Article  MathSciNet  Google Scholar 

  25. Luo, G., Zhou, R., Hu, W.: Efficient quantum steganography scheme using inverted pattern approach. Quantum Inf. Process 18(7), 222 (2019)

    Article  ADS  MathSciNet  Google Scholar 

  26. Jiang, N., Wang, L.: A novel strategy for quantum image steganography based on moir\(\acute {e}\) pattern. Int. J. Theor. Phys. 54(3), 1021–1032 (2015)

    Article  Google Scholar 

  27. Qu, Z., Li, Z., Xu, G., Wu, S., Wang, X.: Quantum image steganography protocol based on quantum image expansion and grover search algorithm. IEEE Access 7, 50849–50857 (2019). https://doi.org/10.1109/ACCESS.2019.2909906

  28. Qu, Z., Cheng, Z., Liu, W., Wang, X.: A novel quantum image steganography algorithm based on exploiting modification direction. Multimedia Tools and Applications 78(7), 7981–8001 (2019)

    Article  Google Scholar 

  29. Heidari, S., Pourarian, M.-R., Gheibi, R., Naseri, M., Houshmand, M.: Quantum red-green-blue image steganography. International Journal of Quantum Information 15(5), 1750039 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  30. Li, P., Lu, A.: Lsb-based steganography using reflected gray code for color quantum images. Int. J. Theor. Phys. 57(5), 1516–1548 (2018)

    Article  MathSciNet  Google Scholar 

  31. Hu, W., Zhou, R., Liu, X., Luo, Luo, G.: Quantum image steganography algorithm based on modified exploiting modification direction embedding. Quantum Inf. Process 19(5), 137 (2020)

    Article  ADS  MathSciNet  Google Scholar 

  32. Malik, A., Wang, H., Chen, T., Khan, A.-N., Wu, H., Chen, Y., Hu, Y.: Reversible data hiding in homomorphically encrypted image using interpolation technique. Journal of Information Security and Applications 48, 102374 (2019). https://doi.org/10.1016/j.jisa.2019.102374

    Article  Google Scholar 

  33. Yan, F., Iliyasu, A.M., Le, P.Q., Sun, B., Dong, F., Hirota, K.: A parallel comparison of multiple pairs of images on quantum computers. Int. J. Innov. Comput. Appl. 5(4), 199–212 (2013)

  34. Wang, D., Liu, Z., Zhu, W., Li, S.: Design of quantum comparator based on extended general toffoli gates with multiple targets. Computer Science 39(9), 302–306 (2012)

    Google Scholar 

  35. Li, P., Liu, X., Xiao, H.: Quantum image median filtering in the spatial domain. Quantum Inf. Process 17(3), 49 (2018)

    Article  ADS  MathSciNet  Google Scholar 

  36. Vedral, V., Barenco, A., Ekert, A.: Quantum networks for elementary arithmetic operations. Phys. Rev. A 54(1), 147 (1996)

    Article  ADS  MathSciNet  Google Scholar 

  37. Sang, J., Wang, S., Niu, X.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quantum Inf. Process 15(1), 37–64 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  38. Iliyasu, A.M., Le, P.Q., Yan, F., Sun, B., Garcia, J.A.S., Dong, F., Hirota, K.: A two-tier scheme for greyscale quantum image watermarking and recovery. Int. J. Innov. Comput. Appl. 5(2), 85–101 (2013)

  39. Sahin, E., Ihsan, Y.: A novel quantum steganography algorithm based on lsbq for multi-wavelength quantum images. Quantum Inf. Process 17(11), 1–24 (2018)

    Article  ADS  MathSciNet  Google Scholar 

  40. Luo, J., Zhou, R., Luo, G., Li, Y., Liu, G.: Traceable quantum steganography scheme based on pixel value differencing. Sci. Rep. 9(1), 1–12 (2019)

    ADS  Google Scholar 

  41. Jiang, N., Zhao, N., Wang, L.: Lsb based quantum image steganography algorithm. Int. J. Theor. Phys. 55(1), 107–123 (2016)

    Article  Google Scholar 

  42. Heidari, S., Farzadnia, E.: A novel quantum lsb-based steganography method using the gray code for colored quantum images. Quantum Inf. Process 16(10), 242 (2017)

    Article  ADS  MathSciNet  Google Scholar 

  43. Abd El-Latif, A.A., Abd-El-Atty, B., Hossain, M.S., Rahman, M.A., Alamri, A., Gupta, B.B.: Efficient quantum information hiding for remote medical image sharing. IEEE Access 6, 21075–21083 (2018). https://doi.org/10.1109/ACCESS.2018.2820603

    Article  Google Scholar 

Download references

Funding

This work is supported by the Science & Technology Research Program of Jilin Province, China (No. JJKH20210843KJ).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Changchun University of Science and Technology, Changchun, 130022, China

    Shan Zhao, Fei Yan, Kehan Chen & Huamin Yang

Authors
  1. Shan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fei Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kehan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huamin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fei Yan.

Ethics declarations

Conflict of Interests

On behalf of all authors, the corresponding author states that there is no confict 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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, S., Yan, F., Chen, K. et al. Interpolation-Based High Capacity Quantum Image Steganography. Int J Theor Phys 60, 3722–3743 (2021). https://doi.org/10.1007/s10773-021-04891-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-021-04891-0

Keywords

Search

Navigation