A high-capacity reversible data hiding method for homomorphic encrypted images

Abstract Recently, reversible data hiding in encrypted images has been developed to transmit useful data while the original images can be perfectly recovered when needed. In this paper, a new method is proposed for homomorphic encrypted images so that part of the hidden data can be extracted in encrypted domain and the rest are extractable after image decryption. Specifically, a plain-text image is preprocessed by reversibly embedding the bit values of some pixels into the image. The preprocessed image is encrypted in Paillier cryptosystem and two embedding algorithms are applied on the encrypted image in succession. Compared with the state-of-the-art schemes, higher embedding capacity can be achieved by applying the proposed method, respectively for data extraction before and after image decryption. Compared with the schemes with similar properties, better performances are achieved with the proposed method in terms of quality of directly decrypted image with respect to data hiding rate.

[1]  Ioan-Catalin Dragoi,et al.  Adaptive Pairing Reversible Watermarking , 2016, IEEE Transactions on Image Processing.

[2]  Rangding Wang,et al.  Data Hiding in Encrypted H.264/AVC Video Streams by Codeword Substitution , 2014, IEEE Transactions on Information Forensics and Security.

[3]  Xinpeng Zhang,et al.  Separable Reversible Data Hiding in Encrypted Image , 2012, IEEE Transactions on Information Forensics and Security.

[4]  Xiaoyuan Yang,et al.  A multilevel reversible data hiding scheme in encrypted domain based on LWE , 2018, J. Vis. Commun. Image Represent..

[5]  Xinpeng Zhang,et al.  Reversible Data Hiding in Encrypted Image , 2011, IEEE Signal Processing Letters.

[6]  Zhenxing Qian,et al.  Reversible Data Hiding in Encrypted JPEG Bitstream , 2014, IEEE Transactions on Multimedia.

[7]  Yao Zhao,et al.  Pairwise Prediction-Error Expansion for Efficient Reversible Data Hiding , 2013, IEEE Transactions on Image Processing.

[8]  Weiming Zhang,et al.  Reversible Data Hiding in Encrypted Images by Reversible Image Transformation , 2016, IEEE Transactions on Multimedia.

[9]  Xin Liao,et al.  Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels , 2015, J. Vis. Commun. Image Represent..

[10]  Di Xiao,et al.  Reversible data hiding in encrypted images using cross division and additive homomorphism , 2015, Signal Process. Image Commun..

[11]  Zhenxing Qian,et al.  Efficient reversible data hiding in encrypted images , 2014, J. Vis. Commun. Image Represent..

[12]  Jiwu Huang,et al.  New Framework for Reversible Data Hiding in Encrypted Domain , 2016, IEEE Transactions on Information Forensics and Security.

[13]  Wei Sun,et al.  High-capacity reversible data hiding in encrypted images by prediction error , 2014, Signal Process..

[14]  Bin Ma,et al.  Reversible data hiding: Advances in the past two decades , 2016, IEEE Access.

[15]  Weiming Zhang,et al.  A Novel Reversible Data Hiding Scheme Based on Two-Dimensional Difference-Histogram Modification , 2013, IEEE Trans. Inf. Forensics Secur..

[16]  Stefan Katzenbeisser,et al.  Inspiring New Research in the Field of Signal Processing in the Encrypted Domain [From the Guest Editors] , 2013, IEEE Signal Process. Mag..

[17]  Tung-Shou Chen,et al.  An Improved Reversible Data Hiding in Encrypted Images Using Side Match , 2012, IEEE Signal Processing Letters.

[18]  Xinpeng Zhang,et al.  Lossless and Reversible Data Hiding in Encrypted Images With Public-Key Cryptography , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Vinod Vaikuntanathan,et al.  Efficient Fully Homomorphic Encryption from (Standard) LWE , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[20]  William Puech,et al.  An Efficient MSB Prediction-Based Method for High-Capacity Reversible Data Hiding in Encrypted Images , 2018, IEEE Transactions on Information Forensics and Security.

[21]  Hao-Tian Wu,et al.  Reversible Watermarking by Modulation and Security Enhancement , 2010, IEEE Transactions on Instrumentation and Measurement.

[22]  Bin Ma,et al.  A Reversible Data Hiding Scheme Based on Code Division Multiplexing , 2016, IEEE Transactions on Information Forensics and Security.

[23]  Yang Li,et al.  Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding , 2017, Signal Process..

[24]  Hang Zhou,et al.  Separable Reversible Data Hiding in Encrypted JPEG Bitstreams , 2018, IEEE Transactions on Dependable and Secure Computing.

[25]  Rangding Wang,et al.  Separable and error-free reversible data hiding in encrypted images , 2016, Signal Process..

[26]  Weiming Zhang,et al.  Efficient Reversible Data Hiding Based on Multiple Histograms Modification , 2015, IEEE Transactions on Information Forensics and Security.

[27]  Vinod Vaikuntanathan,et al.  Efficient Fully Homomorphic Encryption from (Standard) LWE , 2011, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.

[28]  Ioan-Catalin Dragoi,et al.  On Local Prediction Based Reversible Watermarking , 2015, IEEE Transactions on Image Processing.

[29]  Jiwu Huang,et al.  Reversible data hiding in Paillier cryptosystem , 2016, J. Vis. Commun. Image Represent..

[30]  Mauro Barni,et al.  On the Implementation of the Discrete Fourier Transform in the Encrypted Domain , 2009, IEEE Transactions on Information Forensics and Security.

[31]  Li Dong,et al.  Secure Reversible Image Data Hiding Over Encrypted Domain via Key Modulation , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Xiaochun Cao,et al.  High Capacity Reversible Data Hiding in Encrypted Images by Patch-Level Sparse Representation , 2016, IEEE Transactions on Cybernetics.

[33]  Dongdong Lin,et al.  Cryptanalyzing an Image-Scrambling Encryption Algorithm of Pixel Bits , 2016, IEEE MultiMedia.

[34]  Ali Al-Haj,et al.  Reversible data hiding in encrypted images , 2017, 2017 8th International Conference on Information Technology (ICIT).

[35]  Jiwu Huang,et al.  Reversible image watermarking on prediction errors by efficient histogram modification , 2012, Signal Process..

[36]  Xiao Zeng,et al.  Reversible Image Watermarking Using Interpolation Technique , 2010, IEEE Transactions on Information Forensics and Security.

[37]  Shijun Xiang,et al.  Reversible Data Hiding in Homomorphic Encrypted Domain by Mirroring Ciphertext Group , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Ronald L. Rivest,et al.  ON DATA BANKS AND PRIVACY HOMOMORPHISMS , 1978 .

[39]  Peijia Zheng,et al.  Discrete Wavelet Transform and Data Expansion Reduction in Homomorphic Encrypted Domain , 2013, IEEE Transactions on Image Processing.

[40]  Weiming Zhang,et al.  Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption , 2013, IEEE Transactions on Information Forensics and Security.

[41]  Yu-Chi Chen,et al.  Encrypted image-based reversible data hiding with public key cryptography from difference expansion , 2015, Signal Process. Image Commun..

[42]  Zhenxing Qian,et al.  Reversible Data Hiding in Encrypted Images With Distributed Source Encoding , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[43]  Ruiping Li.  Improved Reversible Data hiding based on Encrypted Signals with Public Key Cryptosystem , 2018, J. Inf. Hiding Multim. Signal Process..

[44]  Wei Su,et al.  Reversible data hiding , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[45]  Jiwu Huang,et al.  A reversible data hiding method with contrast enhancement for medical images , 2015, J. Vis. Commun. Image Represent..

[46]  Gwoboa Horng,et al.  Encrypted signal-based reversible data hiding with public key cryptosystem , 2014, J. Vis. Commun. Image Represent..

[47]  Weiming Zhang,et al.  Reversibility improved data hiding in encrypted images , 2014, Signal Process..