Skip to main content

A Reversible Data Hiding Algorithm for JPEG Image Based on Paillier Homomorphic Encryption

  • Conference paper
  • First Online:
Digital Forensics and Watermarking (IWDW 2023)

Abstract

With the rapid advancement of cloud computing, great security concern regarding data storage has been brougth forth. This paper proposes a reversible data hiding algorithm for JPEG images based on Paillier homomorphic encryption. The secret data is embedded by modifying quantized DCT coefficients. The AC coefficients are modified through homomorphic encryption during the embedding process, while the DC coefficients, which significantly impact image quality, are subjected only to Arnold transform. Additionally, an algorithm that can control the distribution range of ciphertext of Paillier homomorphic encryption is frist presented, thereby, minimizing the ciphertext expansion. Extensive experimental results demonstrate that the proposed algorithm achieves larger data embedding capacity, higher security of ciphertext images, and more stable image quality in comparison with other advanced algorithms.

Supported by National Natural Science Foundation of China (62272255, 62302248, 62302249); National key research and development program of China (2021YFC3340600, 2021YFC3340602); Taishan Scholar Program of Shandong (tsqn202306251); Shandong Provincial Natural Science Foundation (ZR2020MF054, ZR2023QF018, ZR2023QF032, ZR2022LZH011), Ability Improvement Project of Science and Technology SMES in Shandong Province (2022TSGC2485, 2023TSGC0217); Jinan “20 Universities”-Project of Jinan Research Leader Studio (2020GXRC056); Jinan “New 20 Universities”-Project of Introducing Innovation Team (202228016); Youth Innovation Team of Colleges and Universities in Shandong Province (2022KJ124);The “Chunhui Plan” Cooperative Scientific Research Project of Ministry of Education (HZKY20220482); Achievement transformation of science, education and production integration pilot project (2023CGZH-05), First Talent Research Project under Grant (2023RCKY131, 2023RCKY143), Integration Pilot Project of Science Education Industry under Grant (2023PX006, 2023PY060, 2023PX071).

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 89.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Liu, J., Zhao, K., Zhang, R.: A fully reversible data hiding scheme in encrypted images based on homomorphic encryption and pixel prediction. Circ. Syst. Signal Process. 39(7), 3532–3552 (2020). https://doi.org/10.1007/s00034-019-01321-9

    Article  Google Scholar 

  2. Wu, H., Cheung, Y., Yang, Z., Tang, S.: A high-capacity reversible data hiding method for homomorphic encrypted images. J. Vis. Commun. Image Represent. 62, 87–96 (2019). https://doi.org/10.1016/j.jvcir.2019.04.015

    Article  Google Scholar 

  3. Guan, B., Xu, D.: An efficient high-capacity reversible data hiding scheme for encrypted images. J. Vis. Commun. IMAGE Represent. 66, 102744 (2020). https://doi.org/10.1016/j.jvcir.2019.102744

    Article  Google Scholar 

  4. Chen, K., Xu, D.: An efficient reversible data hiding scheme for encrypted images. Int. J. Digit. Crime Forensics 10(2), 1–22 (2018). https://doi.org/10.4018/IJDCF.2018040101

    Article  Google Scholar 

  5. Shi, Y.-Q., Li, X., Zhang, X., Wu, H.-T., Ma, B.: Reversible data hiding: advances in the past two decades. IEEE Access 4, 3210–3237 (2016). https://doi.org/10.1109/ACCESS.2016.2573308

    Article  Google Scholar 

  6. Chen, F., Yuan, Y., Chen, Y., He, H., Qu, L.: Reversible data hiding scheme in encrypted-image based on prediction and compression coding. In: Yoo, C.D., Shi, Y.-Q., Kim, H.J., Piva, A., Kim, G. (eds.) IWDW 2018. LNCS, vol. 11378, pp. 216–229. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11389-6_17

    Chapter  Google Scholar 

  7. Sun, Y., Xie, G., Fan, G., Yu, C., Tang, Z.: Reversible data hiding via arranging blocks of bit-planes in encrypted images. In: Zhao, X., Tang, Z., Comesaña-Alfaro, P., Piva, A. (eds.) IWDW 2022. LNCS, vol. 13825, pp. 190–204. Springer, Cham (2023). https://doi.org/10.1007/978-3-031-25115-3_13

    Chapter  Google Scholar 

  8. Song, C., Zhang, Y., Lu, G.: Reversible data hiding in encrypted images based on image partition and spatial correlation. In: Yoo, C.D., Shi, Y.-Q., Kim, H.J., Piva, A., Kim, G. (eds.) IWDW 2018. LNCS, vol. 11378, pp. 180–194. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-11389-6_14

    Chapter  Google Scholar 

  9. Xiong, L., Xu, Z., Shi, Y.: An integer wavelet transform based scheme for reversible data hiding in encrypted images. Multidimens. Syst. Signal Process. 29(3), 1191–1202 (2018). https://doi.org/10.1007/s11045-017-0497-5

    Article  MathSciNet  Google Scholar 

  10. Huang, F., Qu, X., Kim, H.J., Huang, J.: Reversible data hiding in JPEG images. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1610–1621 (2016). https://doi.org/10.1109/TCSVT.2015.2473235

    Article  Google Scholar 

  11. Li, N., Huang, F.: Reversible data hiding for JPEG images based on pairwise nonzero AC coefficient expansion. Signal Process. 171, 107476 (2020). https://doi.org/10.1016/j.sigpro.2020.107476

    Article  Google Scholar 

  12. Qian, Z., Xu, H., Luo, X., Zhang, X.: New framework of reversible data hiding in encrypted JPEG bitstreams. IEEE Trans. Circuits Syst. Video Technol. 29(2), 351–362 (2019). https://doi.org/10.1109/TCSVT.2018.2797897

    Article  Google Scholar 

  13. Sheidani, S., Mahmoudi-Aznaveh, A., Eslami, Z.: CPA-secure privacy-preserving reversible data hiding for JPEG images. IEEE Trans. Inf. Forensics Secur. 16, 3647–3661 (2021). https://doi.org/10.1109/TIFS.2021.3080497

    Article  Google Scholar 

  14. Anushiadevi, R., Amirtharajan, R.: Design and development of reversible data hiding- homomorphic encryption rhombus pattern prediction approach. Multimed. Tools Appl. 82, 46269–46292 (2023). https://doi.org/10.1007/s11042-023-15455-1

    Article  Google Scholar 

  15. Xiang, S., Luo, X.: Efficient reversible data hiding in encrypted image with public key cryptosystem. EURASIP J. Adv. Signal Process. 2017, 1–13 (2017). https://doi.org/10.1186/s13634-017-0496-6

    Article  Google Scholar 

  16. Jiang, C., Pang, Y.: Encrypted images-based reversible data hiding in Paillier cryptosystem. Multimed. Tools Appl. 79(1), 693–711 (2020). https://doi.org/10.1007/s11042-019-07874-w

    Article  Google Scholar 

  17. Zhang, X., Long, J., Wang, Z., Cheng, H.: Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1622–1631 (2016). https://doi.org/10.1109/TCSVT.2015.2433194

    Article  Google Scholar 

  18. Xiong, L., Dong, D., Xia, Z., Chen, X.: High-capacity reversible data hiding for encrypted multimedia data with somewhat homomorphic encryption. IEEE Access 6, 60635–60644 (2018). https://doi.org/10.1109/ACCESS.2018.2876036

    Article  Google Scholar 

  19. Anushiadevi, R., Praveenkumar, P., Rayappan, J.B.B., Amirtharajan, R.: Reversible data hiding method based on pixel expansion and homomorphic encryption. J. Intell. Fuzzy Syst. 39(3), 2977–2990 (2020). https://doi.org/10.3233/JIFS-191478

    Article  Google Scholar 

  20. Ke, Y., Zhang, M.-Q., Liu, J., Su, T.-T., Yang, X.-Y.: Fully homomorphic encryption encapsulated difference expansion for reversible data hiding in encrypted domain. IEEE Trans. Circuits Syst. Video Technol. 30(8), 2353–2365 (2020). https://doi.org/10.1109/TCSVT.2019.2963393

    Article  Google Scholar 

  21. Bhardwaj, R.: A high payload reversible data hiding algorithm for homomorphic encrypted absolute moment block truncation coding compressed images. Multimed. Tools Appl. 80(17), 26161–26179 (2021). https://doi.org/10.1007/s11042-021-10722-5

    Article  Google Scholar 

  22. Zhou, N., Zhang, M., Wang, H., Ke, Y., Di, F.: Separable reversible data hiding scheme in homomorphic encrypted domain based on NTRU. IEEE Access 8, 81412–81424 (2020). https://doi.org/10.1109/ACCESS.2020.2990903

    Article  Google Scholar 

  23. He, J., Chen, J., Luo, W., Tang, S., Huang, J.: A novel high-capacity reversible data hiding scheme for encrypted JPEG bitstreams. IEEE Trans. Circ. Syst. Video Technol. 29(12), 3501–3515 (2019). https://doi.org/10.1109/TCSVT.2018.2882850

    Article  Google Scholar 

  24. Ong, S., Wong, K., Tanaka, K.: Scrambling-embedding for JPEG compressed image. Signal Process. 109, 38–53 (2015)

    Article  Google Scholar 

  25. Hua, Z., Wang, Z., Zheng, Y., Chen, Y., Li, Y.: Enabling large-capacity reversible data hiding over encrypted JPEG bitstreams. IEEE Trans. Circuits Syst. Video Technol. 33(3), 1003–1018 (2023). https://doi.org/10.1109/TCSVT.2022.3208030

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yongjin Xian .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhao, C., Ma, R., Xian, Y. (2024). A Reversible Data Hiding Algorithm for JPEG Image Based on Paillier Homomorphic Encryption. In: Ma, B., Li, J., Li, Q. (eds) Digital Forensics and Watermarking. IWDW 2023. Lecture Notes in Computer Science, vol 14511. Springer, Singapore. https://doi.org/10.1007/978-981-97-2585-4_15

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-2585-4_15

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-2584-7

  • Online ISBN: 978-981-97-2585-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics