CN110110535B - 一种基于像素矩阵的低失真隐写方法 - Google Patents

Abstract

本发明提供了一种基于像素矩阵的低失真隐写方法，其实现包括四个主要步骤：1)基于输入图像C尺寸的系统初始化；2)基于像素矩阵尺寸参数对待隐写信息进行压缩与混淆，分割编码；3)在待图像图像中标记被编码的像素最低有隐写后的图像；4)从隐写后图像中读取M低失真的恢复原始待隐写图像；本发明与现有技术的相比，有如下的优点：在隐写过程在每一行最多只有1个像素的的最低有效位被修改；可以避免传统针对高密度LSB标记的统计攻击；提供了对现有压缩以及加密的全面支持，有进一步提高本方法隐写信息的承载能力可能。

Description

一种基于像素矩阵的低失真隐写方法

技术领域

本发明属于信息安全技术中的信息隐写领域，涉及一种空域部分可恢复原始图像的信息隐写技术，具体涉及一种基于像素矩阵尺寸与像素在矩阵中位置的隐藏与恢复方法。

背景技术

信息隐写技术，是信息安全技术的一个分支。信息隐写技术的目标就是以最小的失真，隐藏尽量多的信息。可用于隐写的电子文档很多，例如视频，音频，位图，压缩图像，协议封装的数据，甚至DNA链等。信息隐写技术，按数学方法，可以分为空域隐写，转换域隐写。依据可恢复性分可恢复隐写，与不可恢复，以及部分不恢复隐写。空域隐写指信息隐藏以像素原值为操作对象，直接在像素值上进行操作，或者像素值分组上进行隐写；转换域隐写，指的是在转换之后的图像(例如DCT)上进行隐写操作。可恢复隐写，允许在提取隐藏信息之后，无失真恢复原始媒介；不可恢复隐写，指另一类在提取隐写技术之后，不能恢复原始媒介。部分可恢复隐写，介于可恢复隐写与不可恢复隐写之间。根据图像媒体介质分类，有基于图像的隐写，基于压缩图像的隐写，以及基于加密图像的隐写技术，基于流媒体的隐写等。不同隐写方法，有不同的应用场景。

随着互联网络/物联网络应用越来越多，手机，PC上依赖网络的应用越来越多，当涉及隐私的数据被主动，或者被动，或者恶意应用窃取放在开放的互联网上，进行存储、传输、运算等操作时，不可避免存在隐私泄漏问题。信息隐写技术，可以有效回避恶意应用基于数据敏感特征的分类与深度搜索，具有其独特的安全应用价值。当前，图像类隐写技术备受关注。因为网上存在大量的个性化图像信息，十分适合作为信息隐藏的载体。

当前，空域原始图像可恢复隐写领域实现方法，大致可分为：基于差分(DE)的隐写，基于统计柱状图(HS)的隐写，基于插值(II)图像的隐写三类。当前，基于图像像素矩阵的DE，HS，II，等隐写技术中，受制于方法均存在一个明确的单像素嵌入容量上限。并且，受制于隐写方法技术限制，当前隐写图像质量并不能随图像尺寸等的提升得以提升。所以，本发明提供了一种充分利用图像尺寸，图像像素位置作为辅助信息的像素标记方法。

发明内容

为了提高隐写效率，本发明提出了一种基于像素矩阵信息辅助的低失真隐写方法，充分利用像素矩阵特征信息，提供一种用最少的比特嵌入，隐写更多的秘密信息的基础方法。本发明属于图像空域隐写的一种，属于在位图图像上进行信息隐写的一种。

本发明提供一种基于像素矩阵信息辅助的低失真隐写方法，包括如下定义：将用于信息隐藏的原始像素矩阵，如果是彩色RGB图像，将得到三个不同的像素矩阵，记为Cover图像，简称C；在C中隐藏信息之后得到的像素矩阵，称为Stego图像，简称S；在C中用于信息隐藏的最小操作单元，是图像中每个像素的单色分量，记为CP；将CP最低位记为LSB；将待嵌入的私密信息Message，简称为M；称将信息隐藏到图像C的为隐写方，将信息从S中读出的为解读方；具体包括以下步骤：

步骤1，基于输入图像C尺寸的系统初始化；

步骤2，基于像素矩阵尺寸参数对待隐写信息进行压缩与混淆，分割编码；

步骤3，在图像C中标记被编码的像素LSB，得到S；

步骤4，从图像S中读取M恢复标记CP，低失真的恢复图像C。

进一步的，步骤1中基于输入图像C尺寸的系统初始化的具体实现方式如下，

步骤1.1，基于安全信道，隐写方及解读方共享密钥K，共同约定规范化矩阵T的生成规则F；

步骤1.2，隐写方输入待隐藏信息M，输入用于隐写信息的CP矩阵C，设C的尺寸为H行W列，记为H×W；

步骤1.3，由密钥K，生成规则F，H及W值生成规范矩阵T；

步骤1.4，构造C的LSB矩阵P，记为P←LSB(C)；

步骤1.5，基于T规范化P得到

进一步的，步骤1.3由密钥K，生成规则F，H及W值生成规范矩阵T，具体实现包括以下子步骤：

步骤1.3.1，取r＝log₂(W+1)；取W_r＝2^r；

步骤1.3.2，基于K值生成的随机映射，将0,1,…,(2^r-2),(2^r-1)进行重排；

步骤1.3.3，将重排的数表示为二进制列，这些列构成T。

进一步的，步骤1.4的具体实现过程为，取C的前H_r＝H行W_r列CP的所有LSB，构成H_r行W_r列P，即P中每行每列的元素，与C对应行列CP的LSB相同。

步骤1.5，基于T规范化P得到

具体实现包括以下子步骤：

步骤1.5.1，依次取第i∈[1,H]行的P，记为P_i，与T的转置相乘，得到E_i＝P_iT′；

步骤1.5.2，记

记所有

行按序排列所得矩阵为

其中

表示W_r×W_r阶单位阵的第E_i行。

进一步的，步骤2的具体实现包括以下子步骤：

步骤2.1，基于K对M进行加密混淆与压缩，记M₁＝Enc_K(M)，M₂＝Co(M₁)，记M₂为M″；

步骤2.2，当|M″|＞(H-1)r，异常报错并退出，其中|M″|表示M″的bit数；

步骤2.3，将M″按r bit长度进行按序的分组分割，得到有序编码{m₁,...,m_n+1}，

进一步的，步骤2.3的具体实现包括以下子步骤，

步骤2.3.1，当|m_n|＜r时，更新

并记m_n+1＝r-|m_n|；

步骤2.3.2，当|m_n|＝r时，记m_n+1＝r；

步骤2.3.3，得到整数有序集合{m₁,...,m_n+1}。

进一步的，步骤3在图像C中标记被编码的像素LSB，得到S，即将{m₁,...,m_n+1}隐写到图片C的

矩阵中，具体实现包括以下子步骤：

步骤3.1，在T中依次找到m_i，i∈[1,n+1]，对应的列值j，即m_i等于T矩阵第j列的列向量转换得到的十进制数值，这一操作简记为j←T(m_i)；

步骤3.2，更新

其中

为

矩阵的第i行j列，得到更新后的

步骤3.3，用

矩阵覆盖C中的P矩阵，得到隐写后的S，并将S发送给解读方。

进一步的，步骤4解读方从图像S中恢复标记CP，低失真的恢复图像C，具体实现包括以下子步骤：

步骤4.1，解密方从S中取出其LSB矩阵即

即

步骤4.2，由密钥K，生成规则F，以及S的尺寸H及W值生成规范矩阵T；其生成规则与方法与步骤1.3完全相同；

步骤4.3，记

从

中恢复{m₁,...,m_n+1}，其中

表示

与T的转置相乘；

步骤4.4，解密，解压；此步骤由隐写方与解读方约定，记M₁＝Dco(M”)，M＝Dec_K(M₁)；其中Dco(·)是Co(·)的逆操作，Dec_K(·)是Enc_K(·)的逆操作；

步骤4.5，基于

从S中读取M低失真恢复C。

进一步的，步骤4.3的具体实现包括以下子步骤，

步骤4.3.1，依次取

的第i∈[1,H]行

步骤4.3.2，当

找到

记m_i＝j；当

记m_i＝0，得到整数有序集合{m₁,...,m_H}；

步骤4.3.3，在{m₁,...,m_H}中从右到左清除掉连续零值，直到第一个非零值，得到{m₁,...,m_n+1}；

步骤4.3.4，当m_n+1＝r，{m₁,...,m_n}为输出，将{m₁,...,m_n}转换为等长(r)bit串其按顺序拼接即得M；

步骤4.3.5，当m_n+1≠r，取

得到新的{m₁,...,m_n}，将{m₁,...,m_n-1}转换为等长(r)bit串，m_n保持长度不变，将其按顺序拼接即得M。

进一步的，步骤4.5的具体实现包括以下子步骤，

步骤4.5.1，记

找到

记m_i＝j；得到{m₁,...,m_H}；

步骤4.5.2，当m_i≠0，依次更新

得到新的

步骤4.5.3，用新的

覆盖S中的

最低失真程度恢复C。

本发明与现有技术相比，有如下的优点与有益效果：

(1)在标准化P矩阵的时候，最坏情况，在每一行最多只有1个LSB被修改；

(2)在信息隐藏时，

每一行最多只有1个LSB被修改，而且是可恢复的；

(3)矩阵T的生成规则保密，可以提供1/r！概率避免爆力扫描获得编码信息；

(4)避免传统针对高密度LSB标记的统计攻击；

(5)提供了对现有压缩以及加密的全面支持，提供进一步提高本方法隐写信息的承载能力可能。

附图说明

图1为本发明概要框架；

图2为本发明实施例的外包计算流程图。

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。

如图2所示，本发明提供一种基于像素矩阵信息辅助的低失真隐写方法，为方便描述，将用于信息隐藏的原始像素矩阵，如果是彩色RGB图像，将得到三个不同的像素矩阵，记为Cover图像，简称C；在C中隐藏信息之后得到的像素矩阵，称为Stego图像，简称S；在C中用于信息隐藏的最小操作单元，是图像中每个像素的单色分量，记为CP。将CP最低位记为LSB。将待嵌入的私密信息Message，简称为M。称将信息隐藏到图像C的为隐写方，将信息从S中读出的为解读方。具体包括以下步骤：

步骤1，基于输入图像C尺寸的系统初始化；

步骤2，基于像素矩阵尺寸参数对待隐写信息进行压缩与混淆，分割编码；

步骤3，在图像C中标记被编码的像素LSB，得到S；

步骤4，从图像S中读取M读取M恢复标记CP，低失真的恢复图像C；

各步骤的具体实现过程如下：

步骤1，基于输入图像C尺寸的系统初始化，具体实现包括以下子步骤：

步骤1.1，基于安全信道，隐写方及解读方共享密钥K，共同约定规范化矩阵T的生成规则F；

步骤1.2，隐写方输入待隐藏信息M，一个有限长度bit串；输入用于隐写信息的CP矩阵C；设C的尺寸为H行W列，记为H×W，例如常见的768×1024。不失一般性，设W≥H；当H＞W时，交换行列进行操作，本专利仍然适用。

步骤1.3，由密钥K，生成规则F，H及W值生成规范矩阵T；

具体实现包括以下子步骤：

步骤1.3.1，取r＝log₂(W+1)；取W_r＝2^r；

步骤1.3.2，基于K值生成的随机映射，将0,1,…,(2^r-2),(2^r-1)进行重排；

步骤1.3.3，将重排的数表示为二进制列，这些列构成T；

例如：

步骤1.4，构造C的LSB矩阵P；即P←LSB(C)。具体过程如下：取C的前H_r＝H行W_r列CP的所有LSB，构成H_r行W_r列P，要求即P中每行每列的元素，与C对应行列CP的LSB相同；

步骤1.5，基于T规范化P得到

步骤1.5.1，依次取第i∈[1,H]行的P，记为P_i，与T的转置相乘，得到E_i＝P_iT′；

步骤1.5.2，记

记所有

行按序排列所得矩阵为

其中

表示W_r×W_r阶单位阵的第E_i行。因

所以

注意到这里，每行P_i修改最多1bit即可得到

使得

与T的行向量均正交。

步骤2，基于像素矩阵尺寸参数对待隐写信息进行压缩与混淆，分割编码，具体实现包括以下子步骤：

步骤2.1，这一步骤是隐藏与解密双方约定的可选步骤：基于K对M进行加密混淆与压缩；例如记M₁＝Enc_K(M)，记M₂＝Co(M₁)；方便后续描述，统一记M，M₁，M₂为M″。

步骤2.2，当|M″|＞(H-1)r，异常报错并退出，即本专利方法不能完成完整隐写及解读。其中|M″|表示M″的bit数。

步骤2.3，将M″按r bit长度进行按序的分组分割，得到有序编码{m₁,...,m_n+1}，

并将{m₁,...,m_n+1}由bit串转换为整数，具体实现包括以下子步骤：

步骤2.3.1，当|m_n|＜r时，更新

并记m_n+1＝r-|m_n|；

步骤2.3.2，当|m_n|＝r时，记m_n+1＝r；

步骤2.3.3，得到整数有序集合{m₁,...,m_n+1}；

注意以上所有m_i由等长bit串转换为整数时，将前面零去掉。例如，当r＝8，m_i对应的bit串是00010000时，转换后的二进制整数是10000，十进制是m_i＝16时；

步骤3，在图像C中标记被编码的像素LSB，得到S。即将{m₁,...,m_n+1}隐写到图片C的

矩阵中，具体实现包括以下子步骤：

步骤3.1，在T中依次找到m_i，i∈[1,n+1]，对应的列值j；即m_i等于T矩阵第j列的列向量转换得到的十进制数值。这一操作简记为j←T(m_i)；

步骤3.2，更新

其中

为

矩阵的第i行j列；得到更新后的

步骤3.3，用

矩阵覆盖C中的P矩阵，得到隐写后的S，并将S发送给解读方；

步骤4，解读方从图像S中读取M，恢复标记CP，低失真的恢复图像C，具体实现包括以下子步骤：

步骤4.1，解密方从S中取出其LSB矩阵即

即

步骤4.2，由密钥K，生成规则F，以及S的尺寸H及W值生成规范矩阵T；其生成规则与方法与步骤1.3完全相同；

步骤4.3，记

从

中恢复M″，具体实现包括以下子步骤：

步骤4.3.1，依次取

的第i∈[1,H]行

步骤4.3.2，当

找到

记m_i＝j；当

记m_i＝0，得到整数有序集合{m₁,...,m_H}；

步骤4.3.3，在{m₁,...,m_H}中从右到左清除掉连续零值，直到第一个非零值。得到{m₁,...,m_n+1}；

步骤4.3.4，当m_n+1＝r，{m₁,...,m_n}为输出，将{m₁,...,m_n}转换为等长(r)bit串其按顺序拼接即得M″；

步骤4.3.5，当m_n+1≠r，取

得到新的{m₁,...,m_n}，将{m₁,...,m_n-1}转换为等长(r)bit串，m_n保持长度不变，将其按顺序拼接即得M″；

注意以上所有m_i由于整数向等长bit串转换时，不同在前面补零。例如，当r＝8，m_i＝16时，m_i对应的bit串是10000，补零后是00010000

步骤4.4，解密，解压；此步骤由隐写方与解读方约定。例如，M₁＝Dco(M”)，M＝Dec_K(M₁)；其中Dco(·)是Co(·)的逆操作，Dec_K(·)是Enc_K(·)的逆操作。

步骤4.5，当需要从S中低失真恢复C时，具体实现包括以下子步骤：

步骤4.5.1，记

找到

记m_i＝j；得到{m₁,...,m_H}；

步骤4.5.2，当m_i≠0，依次更新

得到新的

步骤4.5.3，用

覆盖S中的

可以最低失真程度恢复C；

本发明区别于同类方法的特征在于：

(1)在标准化P矩阵的时候，最坏情况，在每一行最多只有1个LSB被修改；

(2)在信息隐藏时，

每一行最多只有1个LSB被修改；而且是可恢复的；

(3)矩阵T的生成规则保密，可以提供1/r！概率避免爆力扫描获得编码信息；

(4)避免传统针对高密度LSB标记的统计攻击；

(5)提供了对现有压缩以及加密的全面支持，保留进一步提高本方法隐写信息的承载能力的可能。

应当理解的是，本说明书未详细阐述的部分均属于现有技术。

应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。

Claims (4)

1.一种基于像素矩阵信息辅助的低失真隐写方法，包括如下定义：将用于信息隐藏的原始像素矩阵，记为Cover图像，简称C，其中Cover图像是具有三个不同的像素矩阵的彩色RGB图像；在C中隐藏信息之后得到的像素矩阵，称为Stego图像，简称S；在C中用于信息隐藏的最小操作单元，是图像中每个像素的单色分量，记为CP；将CP最低位记为LSB；将待嵌入的私密信息Message，简称为M；称将信息隐藏到图像C的为隐写方，将信息从S中读出的为解读方；

其特征在于，包括以下步骤：

步骤1，基于输入图像C尺寸的系统初始化；具体实现方式如下，

步骤1.1，基于安全信道，隐写方及解读方共享密钥K，共同约定规范化矩阵T的生成规则F；

步骤1.2，隐写方输入待隐藏信息M，输入用于隐写信息的CP矩阵C，设C的尺寸为H行W列，记为H×W；

步骤1.3，由密钥K，生成规则F，H及W值生成规范矩阵T；具体实现包括以下子步骤：

步骤1.3.1，取r＝log₂(W+1)；取W_r＝2^r；

步骤1.3.2，基于K值生成的随机映射，将0,1,…,(2^r-2),(2^r-1)进行重排；

步骤1.3.3，将重排的数表示为二进制列，这些列构成T；

步骤1.4，构造C的LSB矩阵P，记为P←LSB(C)；

步骤1.5，基于T规范化P得到

步骤2，基于像素矩阵尺寸参数对待隐写信息进行压缩与混淆，分割编码；

步骤2的具体实现包括以下子步骤：

步骤2.1，基于K对M进行加密混淆与压缩，记M₁＝Enc_K(M)，M₂＝Co(M₁)，记M₂为M″；

步骤2.2，当|M″|＞(H-1)r，异常报错并退出，其中|M″|表示M″的bit数；

步骤2.3，将M″按r bit长度进行按序的分组分割，得到有序编码{m₁,...,m_n+1}，

步骤3，在图像C中标记被编码的像素LSB，得到S，即将{m₁,...,m_n+1}隐写到图片C的

矩阵中，具体实现包括以下子步骤：

步骤3.1，在T中依次找到m_i，i∈[1,n+1]，对应的列值j，即m_i等于T矩阵第j列的列向量转换得到的十进制数值，这一操作简记为j←T(m_i)；

步骤3.2，更新

i∈[1,n+1]；其中

为

矩阵的第i行j列，得到更新后的

步骤3.3，用

矩阵覆盖C中的P矩阵，得到隐写后的S，并将S发送给解读方；

步骤4，从图像S中读取M恢复标记CP，低失真的恢复图像C；具体实现包括以下子步骤：

步骤4.1，解密方从S中取出其LSB矩阵即

即

步骤4.2，由密钥K，生成规则F，以及S的尺寸H及W值生成规范矩阵T；

步骤4.3，记

从

中恢复{m₁,...,m_n+1}，其中

表示

与T的转置相乘；步骤4.3的具体实现包括以下子步骤，

步骤4.3.1，依次取

的第i∈[1,H]行

步骤4.3.2，当

找到

记m_i＝j；当

记m_i＝0，得到整数有序集合{m₁,...,m_H}；

步骤4.3.3，在{m₁,...,m_H}中从右到左清除掉连续零值，直到第一个非零值，得到{m₁,...,m_n+1}；

步骤4.3.4，当m_n+1＝r，{m₁,...,m_n}为输出，将{m₁,...,m_n}转换为等长(r)bit串其按顺序拼接即得M；

步骤4.3.5，当m_n+1≠r，取

得到新的{m₁,...,m_n}，将{m₁,...,m_n-1}转换为等长(r)bit串，m_n保持长度不变，将其按顺序拼接即得M；

步骤4.4，解密，解压；此步骤由隐写方与解读方约定，记M₁＝Dco(M”)，M＝Dec_K(M₁)，其中Dco(·)是Co(·)的逆操作，Dec_K(·)是Enc_K(·)的逆操作；

步骤4.5，基于

从S中读取M低失真恢复C。

2.根据权利要求1所述的一种基于像素矩阵信息辅助的低失真隐写方法，其特征在于：步骤1.4的具体实现过程为，取C的前H_r＝H行W_r列CP的所有LSB，构成H_r行W_r列P，即P中每行每列的元素，与C对应行列CP的LSB相同；

步骤1.5，基于T规范化P得到

具体实现包括以下子步骤：

步骤1.5.1，依次取第i∈[1,H]行的P，记为P_i，与T的转置相乘，得到E_i＝P_iT′；

步骤1.5.2，记

记所有

行按序排列所得矩阵为

其中

表示W_r×W_r阶单位阵的第E_i行。

3.根据权利要求1所述的一种基于像素矩阵信息辅助的低失真隐写方法，其特征在于：步骤2.3的具体实现包括以下子步骤，

步骤2.3.1，当|m_n|＜r时，更新

并记m_n+1＝r-|m_n|；

步骤2.3.2，当|m_n|＝r时，记m_n+1＝r；

步骤2.3.3，得到整数有序集合{m₁,...,m_n+1}。

4.根据权利要求1所述的一种基于像素矩阵信息辅助的低失真隐写方法，其特征在于：步骤4.5的具体实现包括以下子步骤，

步骤4.5.1，记

找到

i∈[1,H]，记m_i＝j；得到{m₁,...,m_H}；

步骤4.5.2，当m_i≠0，依次更新

得到新的

步骤4.5.3，用新的

覆盖S中的

最低失真程度恢复C。

Images