Real-time reversible data hiding with shifting block histogram of pixel differences in encrypted image

Reversible data hiding in encrypted image (RDH-EI) is a hot topic of data hiding in recent years. Most RDH-EI algorithms do not reach desirable embedding rate and their computational costs are not suitable for real-time applications. Aiming at these problems, we propose an efficient RDH-EI algorithm with shifting block histogram of pixel differences in homomorphic encrypted domain. A key step of our RDH-EI algorithm is the block-based encryption scheme with additive homomorphism, which can preserve spatial correlation of plaintext image in homomorphic encrypted domain. In addition, our proposed technique of shifting block histogram can achieve efficient data embedding with high payload and correctly recover image. Extensive experiments are conducted to validate performance of our RDH-EI algorithm. Comparison results illustrate that our RDH-EI algorithm outperforms some state-of-the-art algorithms in terms of embedding rate, visual quality and computational time.

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

[2]  Yong Wang,et al.  Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism , 2017, J. Vis. Commun. Image Represent..

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

[4]  Jung-San Lee,et al.  Selective scalable secret image sharing with verification , 2015, Multimedia Tools and Applications.

[5]  Xinpeng Zhang,et al.  Effective reversible data hiding in encrypted image with privacy protection for image content , 2015, J. Vis. Commun. Image Represent..

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

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

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

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

[10]  Shichao Zhang,et al.  Robust Image Hashing With Ring Partition and Invariant Vector Distance , 2016, IEEE Transactions on Information Forensics and Security.

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

[12]  Ronald L. Rivest,et al.  The RC4 encryption algorithm , 1992 .

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

[14]  Xinpeng Zhang,et al.  Fragile image watermarking with pixel-wise recovery based on overlapping embedding strategy , 2017, Signal Process..

[15]  Mohan S. Kankanhalli,et al.  Robust Watermarking of Compressed and Encrypted JPEG2000 Images , 2012, IEEE Transactions on Multimedia.

[16]  Ki-Hyun Jung,et al.  High-capacity reversible data hiding method using block expansion in digital images , 2016, Journal of Real-Time Image Processing.

[17]  Shichao Zhang,et al.  Robust Perceptual Image Hashing Based on Ring Partition and NMF , 2014, IEEE Transactions on Knowledge and Data Engineering.

[18]  Yun Q. Shi,et al.  Reversible Data Hiding , 2003, IWDW.

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

[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]  Xiaoyun Wang,et al.  High capacity data hiding based on interpolated image , 2016, Multimedia Tools and Applications.

[22]  Lee-Ming Cheng,et al.  Hiding data in images by simple LSB substitution , 2004, Pattern Recognit..

[23]  Taher ElGamal,et al.  A public key cyryptosystem and signature scheme based on discrete logarithms , 1985 .

[24]  Chin-Chen Chang,et al.  A Novel Joint Data-Hiding and Compression Scheme Based on SMVQ and Image Inpainting , 2014, IEEE Transactions on Image Processing.

[25]  Ching-Nung Yang,et al.  Lossless data hiding for absolute moment block truncation coding using histogram modification , 2016, Journal of Real-Time Image Processing.

[26]  Shichao Zhang,et al.  Data Hiding Method Based on Local Image Features , 2012, AMT.

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

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

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

[30]  Zhenjun Tang,et al.  Error-free reversible data hiding with high capacity in encrypted image , 2018 .

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

[32]  Ingemar J. Cox,et al.  Digital Watermarking and Steganography , 2014 .

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

[34]  Chin-Chen Chang,et al.  Reversible data hiding scheme based on exploiting modification direction with two steganographic images , 2014, Multimedia Tools and Applications.

[35]  Zhenjun Tang,et al.  Improved dual-image reversible data hiding method using the selection strategy of shiftable pixels' coordinates with minimum distortion , 2017, Signal Process..

[36]  Andrew D. Ker.  Steganalysis of LSB matching in grayscale images , 2005, IEEE Signal Processing Letters.

[37]  Yan Chen,et al.  Reversible Data Hiding with Pixel Prediction and Additive Homomorphism for Encrypted Image , 2018, Secur. Commun. Networks.

[38]  Ki-Hyun Jung,et al.  Data hiding scheme improving embedding capacity using mixed PVD and LSB on bit plane , 2017, Journal of Real-Time Image Processing.

[39]  Xinpeng Zhang,et al.  Reversible data hiding in encrypted images based on multi-level encryption and block histogram modification , 2017, Multimedia Tools and Applications.

[40]  Xinpeng Zhang,et al.  Robust Batch Steganography in Social Networks With Non-Uniform Payload and Data Decomposition , 2018, IEEE Access.

[41]  Pascal Paillier,et al.  Public-Key Cryptosystems Based on Composite Degree Residuosity Classes , 1999, EUROCRYPT.

[42]  Fei Wang,et al.  Image encryption based on random projection partition and chaotic system , 2017, Multimedia Tools and Applications.

[43]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[44]  Smita Agrawal,et al.  Mean value based reversible data hiding in encrypted images , 2017 .

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

[46]  Silvio Micali,et al.  Probabilistic Encryption , 1984, J. Comput. Syst. Sci..

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