Reversible data hiding in encrypted images using adaptive reversible integer transformation

Abstract Reversible data hiding in encrypted images (RDH-EI) is a technique that hides additional data into the ciphertext with a capability of recovering the original content losslessly. In recent years, many methods have been proposed on this topic. In this paper, we propose a new RDH-EI approach that can achieve a very large embedding capacity, using adaptive reversible integer transformation. We first divide the original image into non-overlapped blocks. With an algorithm of adaptive reversible integer transformation, we vacate the embedding room for accommodating the auxiliary data and the payload. After image encryption and uploading, the cloud server can hide a large amount of additional data into the ciphertext using the embedded auxiliary data. The process is reversible that the additional data can be extracted exactly and the original image can be recovered without any error. Compared with state-of-the-art RDH-EI methods, the proposed method can achieve a much higher embedding capacity and a better rate distortion performance.

[1]  Yicong Zhou,et al.  Binary-block embedding for reversible data hiding in encrypted images , 2017, Signal Process..

[2]  Xinpeng Zhang,et al.  Commutative reversible data hiding and encryption , 2013, Secur. Commun. Networks.

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

[4]  Hyoung Joong Kim,et al.  Reversible Data Hiding in JPEG Images , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Zhenxing Qian,et al.  Reversible Data Hiding in Encrypted Images with Two-MSB Prediction , 2018, 2018 IEEE International Workshop on Information Forensics and Security (WIFS).

[6]  Zhenxing Qian,et al.  Block cipher based separable reversible data hiding in encrypted images , 2016, Multimedia Tools and Applications.

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

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

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

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

[11]  Zhenxing Qian,et al.  New Framework of Reversible Data Hiding in Encrypted JPEG Bitstreams , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[14]  Lina Wang,et al.  Lossless data hiding algorithm for encrypted images with high capacity , 2016, Multimedia Tools and Applications.

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

[16]  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.

[17]  Weiming Zhang,et al.  Optimal Transition Probability of Reversible Data Hiding for General Distortion Metrics and Its Applications , 2015, IEEE Transactions on Image Processing.

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

[19]  Weiming Zhang,et al.  Reversible data hiding in JPEG image based on DCT frequency and block selection , 2018, Signal Process..

[20]  Xinpeng Zhang,et al.  Reversible Data Hiding in Encrypted Images Using Pseudorandom Sequence Modulation , 2012, IWDW.

[21]  Zhenxing Qian,et al.  Lossless data hiding in JPEG bitstream using alternative embedding , 2018, J. Vis. Commun. Image Represent..

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

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

[24]  Xing Zhang,et al.  Rate and Distortion Optimization for Reversible Data Hiding Using Multiple Histogram Shifting , 2017, IEEE Transactions on Cybernetics.

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

[26]  Zhenxing Qian,et al.  Adaptive Reversible Data Hiding by Extending the Generalized Integer Transformation , 2016, IEEE Signal Processing Letters.

[27]  Marc Chaumont,et al.  A reversible data hiding method for encrypted images , 2008, Electronic Imaging.

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

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

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

[31]  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.

[32]  William Puech,et al.  EPE-based Huge-Capacity Reversible Data Hiding in Encrypted Images , 2018, 2018 IEEE International Workshop on Information Forensics and Security (WIFS).

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

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

[35]  KokSheik Wong,et al.  Universal data embedding in encrypted domain , 2014, Signal Process..

[36]  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.

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

[38]  Zhenxing Qian,et al.  Reversible Contrast Mapping based Reversible Data Hiding in Encrypted Images , 2018, 2018 IEEE International Workshop on Information Forensics and Security (WIFS).

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

[40]  Jiwu Huang,et al.  A Novel High-Capacity Reversible Data Hiding Scheme for Encrypted JPEG Bitstreams , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[41]  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.