Abstract:This paper proposes a novel method of reversible data hiding in encrypted images (RDH-EI). We first provide an RDH-EI approach using single-level embedding, in which three parties are involved, including an image owner, a data hider, and a recipient. The image owner encrypts an original image into a ciphertext image. After dividing the original image into blocks, the owner pseudo-randomly permutes all blocks by a permutation key. With an encryption key, the image owner further encrypts the contents of all blocks using a stream cipher algorithm, during which pixels inside each block share the same stream bytes. Once the encrypted image is uploaded onto the server, a data hider embeds additional messages into the ciphertext. The data hider divides the encrypted image into blocks and selects peak pixels from each block using an embedding key. With the peak pixels, the data hider embeds an additional message using histogram shifting inside each block. On the receiver side, a recipient extracts the hidden message using the embedding key, and losslessly recover the original image with the permutation key and the encryption key. Based on the single-level algorithm, we further construct a multi-level approach. The embedding process is iteratively used to generate the marked encrypted images. Compared with state-of-the-art works, the proposed method achieves a better embedding efficiency and an error-free recovery.

Improved Scheme for Reversible Data Hiding for Encrypted Images Using Interpolation Technique

Reversible Data Hiding in Encrypted Images Based on Image Interpolation

Improved Joint Reversible Data Hiding in Encrypted Images

A High-Capacity Reversible Data Hiding Method in Encrypted Images Based on Block Shifting

Separable reversible data hiding in encrypted images with improved security and capacity

Reversible Data Hiding in Encrypted Images Based on Image Reprocessing and Polymorphic Compression.

Reversible Data Hiding in Encrypted Images Using Adaptive Reversible Integer Transformation

High-payload Completely Reversible Data Hiding in Encrypted Images by an Interpolation Technique

Reversible Data Hiding in Homomorphically Encrypted Image Using Interpolation Technique

Reversible Data Hiding in Encrypted Images with High Capacity by Bitplane Operations and Adaptive Embedding

An Efficient Coding Scheme for Reversible Data Hiding in Encrypted Image with Redundancy Transfer

Separable Reversible Data Hiding in Encrypted Image Based on Two-Dimensional Permutation and Exploiting Modification Direction

A High Capacity Multi-Level Approach for Reversible Data Hiding in Encrypted Images.

High-capacity reversible data hiding in encrypted images based on adaptive arithmetic coding and static Huffman coding

Adaptive Embedding Combining LBE and IBBE for High-Capacity Reversible Data Hiding in Encrypted Images

Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption

Real-time Reversible Data Hiding with Shifting Block Histogram of Pixel Differences in Encrypted Image

Reversible Data Hiding in Encrypted Images based on MSB Prediction and Huffman Coding

Reversible Data Hiding in Encrypted Images by Reversible Image Transformation.

Reversible Data Hiding in Shared Images Based on Syndrome Decoding and Homomorphism

Reversible Data Hiding in Encrypted Images Based on Multi-MSB Prediction and Huffman Coding