High Capacity Reversible Data Hiding in Encrypted Images Based on Adaptive MSB Prediction【2022】

蹦卡拉卡yiyo

已于 2024-01-08 19:15:48 修改

阅读量1.8k

点赞数 41

分类专栏：信息隐藏文章标签：人工智能算法安全图像处理计算机视觉 matlab

于 2024-01-08 16:42:32 首次发布

本文链接：https://blog.csdn.net/m0_48967063/article/details/135453723

版权

信息隐藏专栏收录该内容

19 篇文章 0 订阅

订阅专栏

VRAE

一、研究背景

1、封面图象以像素为单位进行加密，破坏了相邻像素的相关性，不能再用来腾出空间嵌入数据。

2、通过引用预测误差的RDHEI方法，所有像素被分为合格集合和禁止集合，通过密钥从合格集合中伪随机地选择若干像素，进行数据嵌入。这种伪随机选择像素进行信息隐藏的模式使得不同的数据隐藏密钥会产生不同的嵌入容量。另外这种方法不能将恢复图像和提取信息进行分离，需要在图像解密之后提取秘密信息。

二、方法概括

首先以逐块方式加密覆盖图像，使得块内像素的相关性被保留。接下来，所有的块被排列以完成最终的加密。

在数据嵌入过程中，块内左上角的像素用于预测其他像素，从而腾出嵌入空间。然后，选择可用的块，并重新排列所有的块，以确保可逆性。

合法接受者根据拥有的不同密钥进行解密获得信息。

三、方法流程

A图像加密

1、块级流加密

首先将原始图像 $M\times N$ 进行非重叠分块处理，每一个块的大小为 $2\times 2$ ，所有像素块的数量 $n$ 可以计算为

然后将所有像素转化为8为二进制：

其中 $(i,j)$ 是块的索引， $m$ 是块内按行对像素的索引， $k$ 是转化为8位二进制之后对每一位的索引，即 $b_m^k(i,j)$ 表示，位于 $(i,j)$ 块的第 $m$ 个像素的第 $k$ 个bit位。

接着使用加密密钥生成一个大小为 $(\left \lfloor \frac{M}{2} \right \rfloor,\left \lfloor \frac{N}{2} \right \rfloor)$ 的伪随机矩阵，将矩阵内的所有元素分解成8位二进制。

最后，根据生成的伪随机矩阵对原始图像进行流加密操作

根据公式可得，块内的像素使用同一个序列进行加密。

但是，块级加密使得每个加密块与原始图像具有高度相似的复杂性，通过复杂性分析在一定程度上可以揭示图像内容。因此，还需要加密得第二步块置换操作。

本文进行的复杂性过程如下：

首先，将加密后的图像分成 $2\times 2$ 大小的非重叠块。对于每个块，首先计算由 $P_a$ 表示的所有像素的平均值。

接下来，计算每个像素与 $P_a$ 之间的差。对于所有差异小于等于预定义阈值的平滑块，像素都变为255。对于其他块，所有像素都变为0。

以Lena图像为例，设定阈值为10，进行复杂性分析结果如图：

(a)原始图像(b)加密的原始图像(c)复杂性分析

2、块置换

对经过第一阶段得块内元素流加密之后，再将图像分成 $2\times 2$ 大小的非重叠块，使用加密密钥进行块置换，生成最终的加密图像。再次使用复杂性分析发现难以获得原始图像信息（c），所以加密是有效的。

B自适应MSB预测（AMP）

信息隐藏者接收到加密图像之后需要腾出空间进行数据嵌入。

将图像分成 $2\times 2$ 的不重叠像素块，所以每个像素块拥有4个像素（被分成八位，也就是用二进制来表示），将它们标注为 $P,C_1,C_2,C_3$ ，如图所示。

$P$ 用于预测 $C_1,C_2,C_3$ ，并用作像素数据载体。

$d_i=dif(P,C_i),i=1,2,3$

根据上式分别获得三个变量 $d_1,d_2,d_3$ ，其中 $dif(\cdot )$ 返回的是 $P,C$ 从高位到低位【从左到右依次为87654321位】索引首个不同表示的所在位置。举个例子：

$171=(101_(0_) 1011)_2$

$180=(101_(1_)0100)_2$

$dif(171,180)=5$

从高到低索引，发现（）内的不同，其位置属于第五个位置，故dif=5。

获得 $d_1,d_2,d_3$ 之后，可以计算 $md$ 的值：

$md=8-max(d_1,d_2,d_3)$

得到 $md$ 的值之后，将其分解为三位【12345678的八个位置依次表示为000-111】。 $e_1,e_2,e_3$ 表示 $C_1,C_2,C_3$ 的预测误差 = $8-md$ LSBs

然后就可以重构像素位：

其中 $p$ 占8位（保留预测像素的像素值）、 $md$ 占3位（指示多少位是相同的信息）， $e$ 总共占 $3\times(8-md)$ ， $n_c$ 占 $3\times (md-1)$ ，总共是32位。

所以可以将所有的像素块分为四种，第一种空出的空间 $d=7$ 被辅助信息填满，第二种误差为0 $d=0$ 腾出大量的空间，第三种根据相同的位置 $d\in [1,6]$ 确定腾出的空间，第四种 $d=8$ 不能嵌入，如图：

$md=1$ 表示第一个位置，所以表示为000，一个的预测误差就占了 $8-md$ =7个LSBs，总共就是3×7=21位，所以嵌入空间为0.

$md=8$ ，最后一个位置表示为111，意味着此像素块所有的像素值都相同，预测误差为0，所以可以嵌入3×(8-1)=21bit的信息

$md=5$ ，md第五个位置表示为100，预测误差就是 $8-5=3$ 个LSBs，共占9个，所以能够嵌入12bits。

$md=0$ ，这种类型的像素块将从数据嵌入中排除。

C数据隐藏

首先将图像分成 $2\times 2$ 的不重叠像素块，选择 $md> 0$ 的像素块作为可用块进行信息嵌入。同时为了将这些嵌入数据的块与其他的块分开，生成一个大小为 $\left \lfloor \frac{M}{2} \right \rfloor\times \left \lfloor \frac{N}{2} \right \rfloor$ 的二进制矩阵作为可用块的位置映射【目的确保可逆】。1表示可用，0表示不可用。