High-Capacity Reversible Data Hiding in Encrypted Images Based on MSB Prediction

Abstract

Reversible data hiding in encrypted images is an effective technology to embed additional data in the encrypted domain without accessing the content of the original image. During the decoding process, the secret message can be extracted accurately and the original image can be reconstructed perfectly. In this paper, an efficient reversible data hiding scheme for encrypted images based on MSB (most significant bit) prediction is proposed, which has high embedding capacity. Combining with the characteristic of prediction technology, the prediction error is first identified and its location is stored in the location map. The stream cipher is then used to encrypt the original image. According to the location map, the data-hider substitutes up to three MSBs of embeddable pixels in encrypted image with the secret message. At the receiving end, the secret message can be extracted without error, and the original image can be perfectly reconstructed by utilizing MSB prediction technology. Experimental results show that the scheme can achieve higher embedding capacity than most related methods.