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.
Similar content being viewed by others
References
Agrawal S, Kumar M (2017) Mean value based reversible data hiding in encrypted images. Optik - Int J Light Electron Optics 130:922–934
Alattar AM (2004) Reversible watermark using the difference expansion of a generalized integer transform. IEEE Trans Image Process 13:1147–1156
Chan CK, Cheng LM (2004) Hiding data in images by simple LSB substitution. Pattern Recogn 37:469–474
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
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
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
Fridrich J, Goljan M, Lisonek P, Soukal D (2005) Writing on wet paper. IEEE Trans Signal Process 53:3923–3935
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
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
Jiang C, Pang Y (2020) Encrypted images-based reversible data hiding in Paillier cryptosystem. Multimed Tools Appl 79:693–711
Li M, Li Y (2017) Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process 130:190–196
Li M, **ao 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
Li M, **ao 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
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
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
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
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
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
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circ Syst Video Technol 16:354–362
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
Peng F, Li X, Yang B (2014) Improved PVO-based reversible data hiding. Digital Signal Process 25:255–265
Qian Z, Zhang X (2016) Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans Circ Syst Video Technol 26:636–646
Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted JPEG bitstream. IEEE Transac Multimedia 16:1486–1491
Sharma M (2020) Image encryption based on a new 2D logistic adjusted logistic map. Multimed Tools Appl 79:355–374
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
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
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
Tian J (2013) Reversible data embedding using a difference expansion. IEEE Trans Circ Syst Video Technol 13:890–896
Wu HT, Cheung YM, Huang J (2016) Reversible data hiding in Paillier cryptosystem. J Vis Commun Image Represent 40:765–771
Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–400
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
**ang S, Luo X (2017) Efficient reversible data hiding in encrypted image with public key cryptosystem .EURASIP J Advan Signal Process 2017
**ao D, **ang 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
Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18:255–258
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
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
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
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-12684-8