1

AN EFFICIENT MSB PREDICTION-BASED

METHOD FOR HIGH-CAPACITY REVERSIBLE
DATA HIDING IN ENCRYPTED IMAGES
 2

Objective

• To authenticate multimedia content.

• To protect intellectual property rights and copyright

by concealing secret messages from attackers.

• To protect the integrity of digital images.

 3

Area of Research

• Cryptography.
• Reversible data hiding

• Image Encryption.

• Data Embedding

• Image Decoding
 4

Literature Review contd..

1) An improved reversible data hiding in

encrypted images using side match [2012].
• The side-match technique to improve the precision of
the estimation of the smoothness of the blocks.
• Reduces the error rate even if the block size is small.

• Challenges in embedding capacity and the

reconstructed image quality.
 5

2) Encrypted signal-based reversible data hiding

with public key cryptosystem. [2014]

• Uses public key cryptosystem. The proposed scheme

is secure based on Paillier homomorphic encryption.

• The scheme has much payload and high signal quality.

• Appropriate for cloud services without degrading the

security level.

• Difficult to find extra hiding space after encryption

when the encrypted image achieves maximum entropy.
 6

3) Reversible Data Hiding in Encrypted Image with

Distributed Source Encoding.[2016]

• After encrypting the original image with a stream cipher, some bits

of MSB planes are selected and compressed to make room for the

additional secret data.

• Data extraction and image recovery are not containing any error.

• Algorithm used:

• RSA for encryption.

• SLEPIAN-WOLF algorithm (Error probability)

• Produces scrambled stego-image.

 7

4) Separable Reversible Data Hiding in Encrypted

Image with Classification Permutation [2017]

• A classification permutation encryption combining with

the XOR-encryption to improve content privacy of

encrypted image.

• The MSB of smooth pixels are used to embed the

additional data, the quality of decrypted and recovered

image significantly improved by exploiting the spatial
correlation.

• Generates scrambled encrypted image.

 8

5) High-Capacity Reversible Data Hiding in

Encrypted Images using MSB Prediction [2017]
• Encoding phase consists of 4 steps:
• Prediction error detection

• Image Encryption

• Embedding of error location map

• Reversible data hiding by MSB substitution

• Hides large messages .

• Prediction errors are often.

• Less execution time of data embedding.

• Produces scrambled encrypted-image.

 9

6) A visually secure image encryption scheme

based on parallel compressive sensing. [2018]
• First, the plain image is subjected to PCS and zigzag

confusion to obtain the resulting image referred to as

secret image.

• Second, the secret image is embedded into the carrier

image to get the cipher image.

• Discrete wavelet transform (IWT) to decompose the carrier

image to obtain coefficient matrix..

• The order of secret image element insertion is controlled

via chaotic sequences.

 10

RDH TECHNIQUES DESCRIPTION MERITS DEMERITS

Each signal sample is

LSB modification High embedding Higher distortion in the
over written by a
method capacity restored image
payload data bit

Utilizes the minimum

points of the histogram Execution time is
Uncompressed image
Histogram shifting and slightly modifies the short. Applicable to
used for embedding.
pixel gray scale value to videos
embed data.

Select few expandable Applied to audio and

Difference difference values of video as well. Computational
Expansion pixels and embed one visual quality of complexity is high.
bit into each of them. image is high.
 11

RDH
DESCRIPTION MERITS DEMERITS
TECHNIQUES

Exploits the correlation inherent Increase the capacity Uncompressed

Prediction
in the neighbourhoods of a pixel control -undesirable image
error
expansion better than the Difference distortion at low used for
Expansion scheme. embedding capacities. embedding.

Optimal Gives a new role of value Better performance

Computational
transfer modification and can be used on Estimation errors
mechanism complexity is high.
various cover values. closer to zero.

utilizes the interpolation error, the It guarantees high

difference between interpolation image quality without Uncompressed
Interpolation value and corresponding pixel sacrificing embedding image
technique value, to embed bit by expanding capacity. used for
it additively or leaving it computational cost is embedding.
unchanged very small
12