Reversible data hiding in encrypted images with somewhat homomorphic encryption based on sorting block-level prediction-error expansion

Abstract This paper proposes a reversible data hiding scheme for encrypted images with SHE (Somewhat Homomorphic Encryption) based on sorting block-level prediction-error expansion (SBPEE). The image provider divides the image into 2 × 2 image blocks and uses SHE to protect the content of the image. In encrypted images, the data hider embeds the secret data with the method of SBPEE, which is based on the pixel redundancy within each block. And the sorting technique shows a good performance at low embedding rate. With the watermarked encrypted image, if the receiver has only the data hiding key, he can extract the additional data. If the receiver has both the data hiding key and the encryption key, he can extract the additional data correctly and recover the original image without loss. The experimental results show that the performance of the method is better than that of the existing similar methods when the embedding rate is low and is consistent with the existing methods when the embedding rate is high.

[1]  Yun Q. Shi,et al.  Double-threshold reversible data hiding , 2010, Proceedings of 2010 IEEE International Symposium on Circuits and Systems.

[2]  Jeho Nam,et al.  Reversible Watermarking Algorithm Using Sorting and Prediction , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Adnan M. Alattar,et al.  > REPLACE THIS LINE WITH YOUR PAPER IDENTIFICATION NUMBER (DOUBLE-CLICK HERE TO EDIT) < Reversible Watermark Using the Difference Expansion of A Generalized Integer Transform , 2022 .

[4]  Lizhi Xiong,et al.  On the Privacy-preserving Outsourcing Scheme of Reversible Data Hiding over Encrypted Image data in Cloud Computing , 2018 .

[5]  A. Murat Tekalp,et al.  Lossless watermarking for image authentication: a new framework and an implementation , 2006, IEEE Transactions on Image Processing.

[6]  Zhihua Xia,et al.  High-Capacity Reversible Data Hiding for Encrypted Multimedia Data With Somewhat Homomorphic Encryption , 2018, IEEE Access.

[7]  Yicong Zhou,et al.  Reversible data hiding in encrypted images using adaptive block-level prediction-error expansion , 2018, Signal Process. Image Commun..

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

[9]  Xuelong Li,et al.  Lossless Data Embedding Using Generalized Statistical Quantity Histogram , 2011, IEEE Transactions on Circuits and Systems for Video Technology.

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

[11]  Tung-Shou Chen,et al.  Reversible data hiding for high quality images using modification of prediction errors , 2009, J. Syst. Softw..

[12]  Chen Kai-ying.  Reversible Data Hiding Technique Using Difference Histogram Shifting , 2009 .

[13]  Jeho Nam,et al.  A Novel Difference Expansion Transform for Reversible Data Embedding , 2008, IEEE Transactions on Information Forensics and Security.

[14]  Chris Peikert,et al.  Better Key Sizes (and Attacks) for LWE-Based Encryption , 2011, CT-RSA.

[15]  Dinu Coltuc,et al.  Improved Embedding for Prediction-Based Reversible Watermarking , 2011, IEEE Transactions on Information Forensics and Security.

[16]  Ioan-Catalin Dragoi,et al.  Context embedding for raster-scan rhombus based reversible watermarking , 2013, IH&MMSec '13.

[17]  Henk J. A. M. Heijmans,et al.  Reversible data embedding into images using wavelet techniques and sorting , 2005, IEEE Transactions on Image Processing.

[18]  Xingming Sun,et al.  Coverless Information Hiding Based on the Molecular Structure Images of Material , 2018 .

[19]  Tieyong Zeng,et al.  Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection , 2011, IEEE Transactions on Image Processing.

[20]  Chin-Chen Chang,et al.  Reversible Data Hiding Based on Histogram Modification of Pixel Differences , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

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

[22]  Jun Tian,et al.  Reversible data embedding using a difference expansion , 2003, IEEE Trans. Circuits Syst. Video Technol..

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

[24]  Yongjian Hu,et al.  DE-Based Reversible Data Hiding With Improved Overflow Location Map , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[25]  Zhicheng Ni,et al.  Distortionless data hiding based on integer wavelet transform , 2002 .

[26]  Jeffrey J. Rodríguez,et al.  Expansion Embedding Techniques for Reversible Watermarking , 2007, IEEE Transactions on Image Processing.

[27]  Chin-Chen Chang,et al.  An Inpainting-Assisted Reversible Steganographic Scheme Using a Histogram Shifting Mechanism , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Ioan-Catalin Dragoi,et al.  Improved rhombus interpolation for reversible watermarking by difference expansion , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[29]  Wien Hong,et al.  An Efficient Prediction-and-Shifting Embedding Technique for High Quality Reversible Data Hiding , 2010, EURASIP J. Adv. Signal Process..

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

[31]  Jong-Weon Kim,et al.  A Reversible Watermarking Based on Histogram Shifting , 2006, IWDW.

[32]  A. Murat Tekalp,et al.  Lossless generalized-LSB data embedding , 2005, IEEE Transactions on Image Processing.

[33]  Yo-Sung Ho,et al.  Reversiblee Image Authentication Based on Watermarking , 2006, 2006 IEEE International Conference on Multimedia and Expo.