Separable and Reversible Data Hiding in Encrypted Images Using Parametric Binary Tree Labeling Source: IEEE Transactions on multimedia, Vol. 21, No. 1, pp. 51-64, January 2019 Author: Shuang Yi and Yicong Zhou Speaker: Su Guodong Date: 2019/03/28

Outline Introduction Related work Proposed scheme Experiments Conclusions

Introduction(1/3) Original image secret

Introduction(2/3)

Related work---Fully binary tree Number of nodes for each layer Layer 1: 1 Layer 2: 00 01 10 11 Layer 3: 000 001 010 011 100 101 110 111 … … … … Layer 7: 0000000 0000001 1111110 1111111 Distribution of binary codes based on a fully binary tree

Proposed scheme(1/12) ---Parametric binary tree labeling scheme(PBTL) 1 Labeling 00 01 10 11 为此，本文提出了基于MSB的high payload and high quality image的方法。具体是： 先对original image进行MSB误差预测，后面详细介绍。 然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。 G2 G1 000 001 010 011 100 101 110 111 … … … … 0000000 0000001 1111110 1111111

Proposed scheme(2/12) ---Parametric binary tree labeling scheme(PBTL) 1 10 11 100 101 110 111 … … Ignore … 1111110 1111111 Example of labeling bits selection when = 1 and = 1 to 7

Proposed scheme(3/12) ---Parametric binary tree labeling scheme(PBTL) 1 00 01 10 11 100 101 110 111 … … Ignore … 1111110 1111111 Example of labeling bits selection when = 2 and = 1 to 7

Proposed scheme(4/12)---Data hiding using PBTL 166 165 164 163 159 158 166 175 165 164 163 169 159 155 158 166 175 165 164 163 169 159 155 158 Pr Ps Pe Pn

Proposed scheme(5/12)---Data hiding using PBTL 166 175 165 164 163 169 159 155 158 166 9 165 1 -1 -2 4 159 7 -11

Proposed scheme(6/12)---Data hiding using PBTL Pn Pe 00 e= -1 e= 0 e= 1 01 10 11 166 9 165 1 -1 -2 4 159 7 -11 166 9 165 1 -1 -2 4 159 7 -11 = 2 and = 2

Proposed scheme(7/12)---Data hiding using PBTL Pn Pe 00 e= -3 e= -2 e= -1 e= 0 e= 1 e= 2 010 101 100 110 111 166 9 165 1 -1 -2 4 159 7 -11 166 9 165 1 -1 -2 4 159 7 -11 = 2 and = 3

Proposed scheme(8/12)---Data hiding using PBTL 166 Pr 1 Original bits 166 175 165 164 163 169 159 155 158 166 165 166 Ps 1 and 166 Pe 1 1 Payload bits 165 Pe 1 1 Payload bits Message: 10100110 166 9 165 1 -1 -2 4 159 7 -11 = 2 and = 2 Pn Pe 00 e= -1 e= 0 e= 1 01 10 11

Proposed scheme(9/12)---Data hiding using PBTL 166 175 165 164 163 169 159 155 158 166 Pr 1 Original bits 166 175 165 175 Pn 1 Original bits 165 Pe 1 1 Payload bits Pe 165 1 1 Payload bits Message: 10100110 10 166 9 165 1 -1 -2 4 159 7 -11 = 2 and = 2 Pn Pe 00 e= -1 e= 0 e= 1 01 10 11

Proposed scheme(10/12)---Data hiding in Encrypted image using PBTL Generation of Encrypted Image Keep the spatial correlations in image block Block permutation: 为此，本文提出了基于MSB的high payload and high quality image的方法。具体是： 先对original image进行MSB误差预测，后面详细介绍。 然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。 Block Block Pixel modulation: : j-th pixel of block Random generator [0,255] (Chaotic system)

Proposed scheme(11/12)---Data hiding in Encrypted image using PBTL Problem of modulation operation [102, 102; 99, 103] [~, 0 ; -3 , 1 ] = 100 为此，本文提出了基于MSB的high payload and high quality image的方法。具体是： 先对original image进行MSB误差预测，后面详细介绍。 然后根据Ke对图像加密。 secret隐藏在加密图像的MSB中。 [202, 202; 199, 203] [~, 0 ; -3 , 1 ] = 153 [255, 255; 252, 0] [~, 0 ; -3 , -255 ] Histograms of difference e calculated from image Lena when applied with and without pixel modulation operation for block sizes are set to (a) 2 × 2 and (b) 3 × 3

Proposed scheme(12/12)-Framework of PBTL-RDHEI

Security analyses(1/3) Brute-force attack:

Security analyses(2/3) Known/Chosen-plaintext attack:

Security analyses(3/3) Nosie and data loss attacks

Experiments(1/6)

Experiments(2/6)

Experiments(3/6)

Experiments(4/6)

Experiments(5/6)

Experiments(6/6)

Conclusions and Contributions Propose a reversible data hiding scheme based on parametric binary tree labeling for encrypted image. Achieve an average embedding rate as large as 1.752 bpp and 2.003 bpp when block size is 2*2 or 3*3.

Thanks!