An Interpolative AMBTC-based high-payload RDH scheme for encrypted images

Abstract A reserving room before encryption (RRBE) framework is proposed to provide separable reversible data hiding for encrypted images in this paper. A combination of Interpolative AMBTC and Huffman coding is used to enhance the hiding capacity. In our scheme, a receiver with only the hiding key can extract the secret data without knowing about the content. If the receiver has only the encryption key, it is not possible to extract the hidden secret data, but it is possible to decrypt an image similar to the original image. Only when the receiver has both the hiding key and the encryption key, it is possible to extract the secret data and completely recover the original content without any error. The experimental results demonstrated the efficiency of our proposed high payload reversible data hiding scheme for encrypted images (HP-RDHEI), especially with respect to the data embedding rate.

[1]  Adi Shamir,et al.  A method for obtaining digital signatures and public-key cryptosystems , 1978, CACM.

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

[3]  Chin-Chen Chang,et al.  High capacity SMVQ-based hiding scheme using adaptive index , 2010, Signal Process..

[4]  Chin-Chen Chang,et al.  A Simple Image Encoding Method with Data Lossless Information Hiding , 2011, J. Networks.

[5]  T. Elgamal.  A public key cryptosystem and a signature scheme based on discrete logarithms , 1984, CRYPTO 1984.

[6]  Shiguo Lian,et al.  Commutative Encryption and Watermarking in Video Compression , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[9]  Vinod M. Prabhakaran,et al.  On compressing encrypted data , 2004, IEEE Transactions on Signal Processing.

[10]  D. Huffman.  A Method for the Construction of Minimum-Redundancy Codes , 1952 .

[11]  Piyu Tsai,et al.  Adaptive data hiding for vector quantization images based on overlapping codeword clustering , 2011, Inf. Sci..

[12]  Tomás Pevný,et al.  "Break Our Steganographic System": The Ins and Outs of Organizing BOSS , 2011, Information Hiding.

[13]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[14]  Chin-Chen Chang,et al.  A reversible data hiding scheme for VQ indices using locally adaptive coding , 2011, J. Vis. Commun. Image Represent..

[15]  Chia-Chen Lin,et al.  DCT-based Reversible Data Hiding Scheme , 2010 .

[16]  Wu-Lin Chen,et al.  High capacity reversible data hiding scheme based on residual histogram shifting for block truncation coding , 2015, Signal Process..

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

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

[19]  Alessandro Neri,et al.  A commutative digital image watermarking and encryption method in the tree structured Haar transform domain , 2011, Signal Process. Image Commun..

[20]  Chin-Feng Lee,et al.  A novel data hiding scheme based on modulus function , 2010, J. Syst. Softw..

[21]  Lei Zhang,et al.  Waterloo Exploration Database: New Challenges for Image Quality Assessment Models , 2017, IEEE Transactions on Image Processing.

[22]  Chin-Chen Chang,et al.  High capacity reversible data hiding scheme for encrypted images , 2016, Signal Process. Image Commun..

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

[24]  Chia-Chen Lin,et al.  HighCapacity Data Hiding Scheme for DCT-based Images , 2010, J. Inf. Hiding Multim. Signal Process..

[25]  Yongjian Hu,et al.  A high capacity lossless data hiding scheme for JPEG images , 2013, J. Syst. Softw..

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

[27]  Wenjun Zeng,et al.  Efficient Compression of Encrypted Grayscale Images , 2010, IEEE Transactions on Image Processing.