[发明专利]基于整数变换的可逆加密域信息隐藏方法

权利要求书

1.一种基于整数变换的可逆加密域信息隐藏方法，其特征在于，步骤如下：

S1：按照S11～S13对原始图像进行预处理：

S11：将大小为M×N原始灰度图像I分割成大小为m×n且不重叠的图像块IB_i,j；

S12：对每个图像块IB_i,j，若图像块中存在像素值大于254的像素，则将这些像素值均减2，同时记录这些像素在图像中的位置信息作为附加信息；然后依次对每个图像块中的像素值作整数变换预留出嵌入空间，公式如下：

IB'_i,j(x,y)≡2IB_i,j(x,y)+1(mod 255)

其中：IB_i,j表示第i行第j列的图像块，IB_i,j(x,y)表示图像块IB_i,j中(x,y)坐标的像素值，其整数变换后的像素值为IB'_i,j(x,y)；IB'_i,j表示IB_i,j经过整数变换后的图像块；

S13：对每个整数变换后的图像块IB'_i,j进行奇偶性判断，如果IB'_i,j中所有像素值的奇偶性是一样的，则记录该图像块是有效图像块，否则为无效图像块；将所有图像块IB'_i,j的有效性信息记录在记录表LM中：

其中LM(i,j)表示记录表LM中对应图像块IB'_i,j的有效性信息；

S14：根据记录表LM，对所有图像块按从左到右从上到下的顺序进行扫描，将所有无效图像块按顺序移动到图像的底部，移动的规则：当扫描到无效图像块时，先从图像中移出该无效图像块，然后将位于该无效图像块位置之后且不属于已被移动过的无效图像块的所有图像块均往前移动一个位置，再将被移出的无效图像块放置在图像中因移动而空出的位置；所有无效图像块均移动至底部后，得到预处理后的图像I'；

S2：对预处理后的图像I'采用标准流密码进行图像加密，得到密文图像C；

S3：将S1中产生的有效性记录信息和附加信息先进行无损压缩，获得压缩信息LM'，然后将LM'通过最低位替换的方法嵌入到无效图像块的密文图像C中；

S4：按照S41～S44将秘密信息s通过改变有效图像块中像素的奇偶性依次嵌入到密文图像C中得到标记后的密文图像C'：

S41：从密文图像C的底部开始，从LSBs中提取压缩信息LM'，并无损解压缩获取记录表LM；

S42：将密文图像C分割成大小为m×n且不重叠的图像块CB_i,j，并根据LM确定可用于嵌入秘密信息的密文图像块；

S43：将待嵌入的秘密信息s分为若干长度为(nm-1)比特的秘密信息向量s^(t)；针对每个用于嵌入秘密信息的密文图像块CB_i,j，分别将(nm-1)比特秘密信息向量s^(t)＝(s^(t)₁,s^(t)₂,…,s^(t)_nm-1)嵌入到密文图像块CB_i,j中，嵌入方法为：保持CB_i,j中左上角的第一个像素值不变，其它(nm-1)个像素c^(i,j)_k按照光栅顺序与s^(t)进行异或运算得到新的密文像素值：

将c_k^(i,j)'更新到CB_i,j中得到更新后的密文图像块CB_i,j'；

S44：当所有秘密信息嵌入完毕后得到标记后的密文图像C'，并发送给接收端；

S5：接收端首先使用共享密钥对密文图像C'进行解密，然后在解密后的图像块上，根据图像块中像素奇偶性的变换提取秘密信息；

S6：接收端在解密后的图像块上，利用每个图像块的参考像素恢复图像块中其它像素的最低位，再用整数变换的逆变换恢复图像块的原始像素值，最终恢复原始图像I。

2.根据权利要求1所述的基于整数变换的可逆加密域信息隐藏方法，其特征在于，所述S1中，图像块大小m×n＝4×4。