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.

A separable reversible data hiding scheme for encrypted images based on Tromino scrambling and adaptive pixel value ordering

PVO-based Reversible Data Hiding for Encrypted Images.

Separable Reversible Data Hiding in Encrypted Image Based on Pixel Value Ordering and Additive Homomorphism

An Improved Reversible Data Hiding Algorithm Based on Reconstructed Mapping for PVO-k

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

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

Reversible Data Hiding Scheme for Encrypted JPEG Image Based on DCT Coefifcient-Value-Ordering Predictor

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

Reversible Data Hiding in Encrypted Images by Reserving Room Before Encryption

Reversible Data Hiding Based on Hybrid Prediction and Interleaving Histogram Modification with Single Seed Pixel Recovery.

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

High Capacity Data Hiding In Reversible Secret Sharing

High-Capacity Reversible Data Hiding in Encrypted Images by Bit Plane Partition and MSB Prediction

Lossless Reversible Data Hiding in Encrypted Image for Multiple Data Hiders Based on Pixel Value Order and Secret Sharing

Reversible Data Hiding in Encrypted Images Based on Block-Wise Multi-Predictor

Adopting Secret Sharing for Reversible Data Hiding in Encrypted Images

Separable Reversible Data Hiding in Encrypted Images Via Adaptive Embedding Strategy with Block Selection

Multi-level Reversible Data Hiding for Crypto-Imagery Via a Block-Wise Substitution-Transposition Cipher

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

Reversible Data Hiding for Encrypted Image Based on Image Blocks Grouping

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