This paper presents a reversible data hiding in encrypted image that employs
based notions of the RDH in plain-image schemes including histogram
modification and prediction-error computation. In the proposed method, original
image may be encrypted by desire encryption algorithm. Most significant bit
(MSB) of encrypted pixels are integrated to vacate room for embedding data
bits. Integrated ones will be more resistant against failure of reconstruction
if they are modified for embedding data bits. At the recipient, we employ
chess-board predictor for lossless reconstruction of the original image by the
aim of prediction-error analysis. Comparing to existent RDHEI algorithms, not
only we propose a separable method to extract data bits, but also content-owner
may attain a perfect reconstruction of the original image without having data
hider key. Experimental results confirm that the proposed algorithm outperforms
state of the art ones