Abstract
This paper proposes a reversible data hiding algorithm in homomorphic encrypted domain based on EC-EG. First, original image is segmented. The square grid pixel group randomly selected by image owner has one reference pixel and eight target pixels. The n least significant bits (LSBs) of reference pixel and all bits of target pixel are self-embedded into other parts of the image by predictive error expansion (PEE). The n LSBs of reference pixel are reset to zero before encryption for the purpose of avoiding overflow when embedding data. Then, the pixel values of image are encrypted after encoded onto the points of elliptic curve. The encrypted reference pixel replaces the encrypted target pixels surrounding it. Thence, mirror central ciphertext (MCC) is constructed. In a set of MCC, data hider embeds the encrypted extra data into the n LSBs of target pixels by homomorphic addition in ciphertexts, while the reference pixel remains unchanged. Receiver can directly extract extra data by homomorphic subtraction in ciphertexts between target pixels and corresponding reference pixel, and can extract the extra data by subtraction in plaintexts with the directly decrypted image, and can restore the original image without loss. The experimental results show that the proposed algorithm has higher security than the similar algorithms, and the average embedding rate of algorithm is 0.25 bpp.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhang, X.P.: Reversible data hiding in encrypted image. IEEE Sig. Process. Lett. 18(4), 255–258 (2011)
Zhang, X.P.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)
Ma, K.D., Zhang, W.M., Zhao, X.F., et al.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)
Zhang, W.M., Ma, K.D., Yu, N.H.: Reversibility improved data hiding in encrypted images. Sig. Process. 94, 118–127 (2014)
Chen, Y.C., Shui, C.W., Horng, G.: Encrypted signal-based reversible data hiding with public key cryptosystem. J. Vis. Commun. Image Representation 25(5), 1164–1170 (2014)
Shiu, C.W., Chen, Y.C., Hong, W.: Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Sig. Process.: Image Commun. 39, 226–233 (2015)
Wu, X.T., Chen, B., Weng, J.: Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J. Vis. Commun. Image Representation 41, 58–64 (2016)
Zhang, X.P., Long, J., Wang, Z.C., et al.: Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans. Circ. Syst. Video Technol. 26(9), 1622–1631 (2016)
Xiang, S.J., Luo, X.R.: Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans. Circ. Syst. Video Technol. 28(11), 3099–3110 (2018)
Sachnev, V., Kim, H.J., Nam, J., et al.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circ. Syst. Video Technol. 19(7), 989–999 (2009)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)
Li, Z.X., Dong, D.P., Xia, Z.H., et al.: High-capacity reversible data hiding for encrypted multimedia data with somewhat homomorphic encryption. IEEE Access 6, 60635–60644 (2018)
Acknowledgements
This work was supported by National Natural Science Foundation of China under Grant No. 61872384. The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhou, N., Wang, H., Liu, M., Ke, Y., Zhang, M. (2020). Reversible Data Hiding Algorithm in Homomorphic Encrypted Domain Based on EC-EG. In: Barolli, L., Nishino, H., Miwa, H. (eds) Advances in Intelligent Networking and Collaborative Systems. INCoS 2019. Advances in Intelligent Systems and Computing, vol 1035. Springer, Cham. https://doi.org/10.1007/978-3-030-29035-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-29035-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29034-4
Online ISBN: 978-3-030-29035-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)