Skip to main content
SpringerLink
Log in

Separable reversible data hiding in encrypted images based on Paillier cryptosystem

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

Abstract

Many researchers pay attention on performing reversible data hiding in encrypted images; after extracting the embedded secret information, the objective is not only to perfectly recover the original image but to also protect the privacy of content. This paper proposes a separable and reversible data hiding in encrypted images scheme based on histogram shifting and the Paillier cryptosystem. The proposed scheme is divided into three parts: the image owner, data hider and receiver. First, the image owner takes the receiver’s public key to encrypt the cover image using the Paillier cryptosystem. According to the difference between two adjacent pixels, the data hider collects all the differences to generate the differencing distribution, and then, embeds secret data into differencing using the histogram shifting and hiding key. Finally, the receiver can simultaneously extract the secret information and recover the original image if the receiver has the hiding key and private key. In the experimental results, it is completely shown that compared to other scheme, the proposed scheme has better performance of image quality at the same number of embedded bits.

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

Similar content being viewed by others

References

  1. Agrawal S, Kumar M (2017) Mean value based reversible data hiding in encrypted images. Optik - Int J Light Electron Optics 130:922–934

    Article  Google Scholar 

  2. Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156

    Article  MathSciNet  Google Scholar 

  3. Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37:469–474

    Article  Google Scholar 

  4. Chang CC, Tai WL, Lin CC (2006) A reversible data hiding scheme based on side match vector quantization. IEEE Trans Circ Syst Video Technol 16:1301–1308

    Article  Google Scholar 

  5. Chen B, Wu X, Lu W, Ren H (2019) Reversible data hiding in encrypted images with additive and multiplicative public-key homomorphism. Signal Process 164:48–57

    Article  Google Scholar 

  6. Chen YC, Shiu CW, Horng G (2014) Encrypted signal-based reversible data hiding with public key cryptosystem. J Vis Commun Image Represent 25:1164–1170

    Article  Google Scholar 

  7. Fridrich J, Goljan M, Lisonek P, Soukal D (2005) Writing on wet paper. IEEE Trans Signal Process 53:3923–3935

    Article  MathSciNet  Google Scholar 

  8. Hong W, Chen TS, Wu HY (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process Lett 19:199–202

    Article  Google Scholar 

  9. Hu Y, Lee HK, Li J (2009) DE-based reversible data hiding with improved overflow location map. IEEE Trans Circ Syst Video Technol 19:250–260

    Article  Google Scholar 

  10. Jiang C, Pang Y (2020) Encrypted images-based reversible data hiding in Paillier cryptosystem. Multimed Tools Appl 79:693–711

    Article  Google Scholar 

  11. Li M, Li Y (2017) Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process 130:190–196

    Article  Google Scholar 

  12. Li M, Xiao D, Peng Z, Nan H (2014) A modified reversible data hiding in encrypted images using random diffusion and accurate prediction. ETRI J 36:325–328

    Article  Google Scholar 

  13. Li M, Xiao D, Zhang Y, Nan H (2015) Reversible data hiding in encrypted images using cross division and additive homomorphism. Signal Process Image Commun 39:234–248

    Article  Google Scholar 

  14. Li X, Zhang W, Yang B (2013) A novel reversible data hiding scheme based on two-dimensional difference-histogram modification. IEEE Trans Inform Forensics Secur 8:1091–1100

    Article  Google Scholar 

  15. Liao X, Shu C (2015) Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J Vis Commun Image Represent 28:21–27

    Article  Google Scholar 

  16. Lin PY, Lee JS, Chang CC (2011) Protecting the content integrity of digital imagery with fidelity preservation. ACM Trans Multimed Comput Commun Appl 7:1–20

    Article  Google Scholar 

  17. Ma K, Zhang W, Zhao X, Yu N, Li F (2013) Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans Inform Forensics Secur 8:553–562

    Article  Google Scholar 

  18. Malik A, Wang H, Chen T, Yang T, Khan AN, Wu H, Chen Y, Hu Y (2019) Reversible data hiding in homomorphically encrypted image using interpolation technique. J Inform Secur Appl 48:102374

    Google Scholar 

  19. Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16:354–362

    Article  Google Scholar 

  20. Peng F, Li X, Yang B (2013) High-fidelity reversible data hiding scheme based on pixel-value-ordering and prediction-error expansion. Signal Process 93:198–205

    Article  Google Scholar 

  21. Peng F, Li X, Yang B (2014) Improved PVO-based reversible data hiding. Digital Signal Process 25:255–265

    Article  Google Scholar 

  22. Qian Z, Zhang X (2016) Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans Circ Syst Video Technol 26:636–646

    Article  Google Scholar 

  23. Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted JPEG bitstream. IEEE Transac Multimedia 16:1486–1491

    Article  Google Scholar 

  24. Sharma M (2020) Image encryption based on a new 2D logistic adjusted logistic map. Multimed Tools Appl 79:355–374

    Article  Google Scholar 

  25. Shiu CW, Chen YC, Hong G (2015) Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Signal Process Image Commun 39:226–233

    Article  Google Scholar 

  26. Tai WL, Yeh CM, Chang CC (2009) Reversible data hiding based on histogram modification of pixel differences. IEEE Trans Circ Syst Video Technol 19:906–910

    Article  Google Scholar 

  27. Tang Z, Xu S, Yao H, Qin C, Zhang X (2019) Reversible data hiding with differential compression in encrypted image. Multimedia Tools Appl 78:9691–9715

    Article  Google Scholar 

  28. Tian J (2013) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Technol 13:890–896

    Article  Google Scholar 

  29. Wu HT, Cheung YM, Huang J (2016) Reversible data hiding in Paillier cryptosystem. J Vis Commun Image Represent 40:765–771

    Article  Google Scholar 

  30. Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–400

    Article  Google Scholar 

  31. Wu X, Chen B, Weng J (2016) Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J Vis Commun Image Represent 41:58–64

    Article  Google Scholar 

  32. Xiang S, Luo X (2017) Efficient reversible data hiding in encrypted image with public key cryptosystem .EURASIP J Advan Signal Process 2017

  33. Xiao D, Xiang Y, Zheng H, Wang Y (2017) Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. J Vis Commun Image Represent 45:1–10

    Article  Google Scholar 

  34. Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18:255–258

    Article  Google Scholar 

  35. Zhang X, Long J, Wang Z, Cheng H (2016) Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans Circ Syst Video Technol 26:1622–1631

    Article  Google Scholar 

Download references

Acknowledgements

This work was partially supported by the Ministry of Science and Technology of the Republic of China under the Grant No. MOST 108-2221-E-153-004-MY2 and MOST 110-2221-E-153 -002 -MY2.

Author information

Authors and Affiliations

  1. Department of Management Information Systems, National Chung Hsing University, Taichung, 402, Taiwan, Republic of China

    Chwei-Shyong Tsai & Yung-Sung Zhang

  2. Department of Computer Science, National Pingtung University, Pingtung, 90003, Taiwan, Republic of China

    Chi-Yao Weng

Authors
  1. Chwei-Shyong Tsai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yung-Sung Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chi-Yao Weng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi-Yao Weng.

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

Tsai, CS., Zhang, YS. & Weng, CY. Separable reversible data hiding in encrypted images based on Paillier cryptosystem. Multimed Tools Appl 81, 18807–18827 (2022). https://doi.org/10.1007/s11042-022-12684-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12684-8

Keywords

Search

Navigation