Abstract
As an emerging technology, reversible data hiding in encrypted images will be useful and popular in cloud computing due to its ability to preserve the confidentiality. In this paper, a novel framework of completely separable reversible data hiding in encrypted images is proposed. The cover image is first partitioned into non-overlapping blocks and specific encryption is applied to obtain the encrypted image. Then, image difference in the encrypted domain can be calculated based on the homomorphic property of the cryptosystem. The data-hider, who does not know the original image content, may reversibly embed secret data into image difference using a modified version of histogram shifting technique. Data extraction is completely separable from image decryption, i.e., data extraction can be done either in the encrypted domain or in the decrypted domain, so that it can be applied to different application scenarios. In addition, real reversibility is realized, that is, data extraction and image recovery are free of any error. Experimental results demonstrate the feasibility and efficiency of the proposed scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Subramanyam, A.V., Emmanuel, S., Kankanhalli, M.S.: Robust watermarking of compressed and encrypted JPEG2000 images. IEEE Trans. Multimedia 14(3), 703–716 (2012)
Zheng, P., Huang, J.: Walsh-Hadamard transform in the homomorphic encrypted domain and its application in image watermarking. In: Kirchner, M., Ghosal, D. (eds.) IH 2012. LNCS, vol. 7692, pp. 240–254. Springer, Heidelberg (2013)
Xu, D.W., Wang, R.D., Shi, Y.Q.: Data hiding in encrypted H.264/AVC video streams by codeword substitution. IEEE Trans. Inf. Forensics Secur. 9(4), 596–606 (2014)
Xu, D.W., Wang, R.D., Shi, Y.Q.: An improved reversible data hiding-based approach for intra-frame error concealment in H.264/AVC. J. Vis. Commun. Image Represent. 25(2), 410–422 (2014)
Fridrich, J., Goljan, M., Du, R.: Lossless data embedding – new paradigm in digital watermarking. EURASIP J. Appl. Signal Process. 2002(2), 185–196 (2002)
Ni, Z.C., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circ. Syst. Video Technol. 16(3), 354–362 (2006)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003)
Khan, A., Siddiqa, A., Mubib, S., Malik, S.A.: A recent survey of reversible watermarking techniques. Inf. Sci. 279, 251–272 (2014)
Xu, D.W., Wang, R.D.: Efficient reversible data hiding in encrypted H.264/AVC videos. J. Electron. Imaging 23(5), 1–14 (2014)
Zhang, X.P.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Hong, W., Chen, T.S., Wu, H.Y.: An improved reversible data hiding in encrypted images using side match. IEEE Signal Process. Lett. 19(4), 199–202 (2012)
Liao, X., Shu, C.W.: Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J. Vis. Commun. Image Represent. 28, 21–27 (2015)
Wu, X.T., Sun, W.: High-capacity reversible data hiding in encrypted images by prediction error. Signal Process. 104, 387–400 (2014)
Qian, Z.X., Zhang, X.P., Wang, S.Z.: Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)
Zhang, X.P.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)
Zhang, X.P., Qian, Z.X., Feng, G.R., Ren, Y.L.: Efficient reversible data hiding in encrypted images. J. Vis. Commun. Image Represent. 25(2), 322–328 (2014)
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. Signal Process. 94, 118–127 (2014)
Xu, D., Wang, R.: Reversible data hiding in encrypted images using interpolation and histogram shifting. In: Shi, Y.-Q., Kim, H.J., Pérez-González, F., Yang, C.-N. (eds.) IWDW 2014. LNCS, vol. 9023, pp. 230–242. Springer, Heidelberg (2015)
Cheon, J.H., Kim, J.: A hybrid scheme of public-key encryption and somewhat homomorphic encryption. IEEE Trans. Inf. Forensics Secur. 10(5), 1051–1063 (2015)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (61301247, 61170137, and 61300055), Public Welfare Technology Application Research Project of Zhejiang Province (2015C33237), Zhejiang Provincial Natural Science Foundation of China (LY13F020013, LZ15F020002), Ningbo Natural Science Foundation (2013A610059), Open Fund of Zhejiang Provincial Top Key Discipline (xkxl1405), Zhejiang Science and Technology Innovation Activities Project Foundation of College Students (2015R424015), and the Opening Project of Shanghai Key Laboratory of Integrate Administration Technologies for Information Security (AGK2013004).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Xu, D., Chen, K., Wang, R., Su, S. (2016). Completely Separable Reversible Data Hiding in Encrypted Images. In: Shi, YQ., Kim, H., Pérez-González, F., Echizen, I. (eds) Digital-Forensics and Watermarking. IWDW 2015. Lecture Notes in Computer Science(), vol 9569. Springer, Cham. https://doi.org/10.1007/978-3-319-31960-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-31960-5_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31959-9
Online ISBN: 978-3-319-31960-5
eBook Packages: Computer ScienceComputer Science (R0)