一种基于中国剩余定理的低扰动信息安全隐写编码方法与流程

本发明属于信息安全技术中的信息隐写领域，具体涉及一种基于图像尺寸，以及图像像素在矩阵中位置信息，作为辅助信息的隐写方法。

背景技术：

信息隐写技术，是信息安全技术的一种。信息隐写技术能够将二进制信息，隐藏于各种电子媒介编码冗余当中，用于隐写的电子媒介可以是视频，音频，位图，压缩图像等，代价是一定的失真，必须基于对失真的控制，信息隐写技术可以将敏感隐私数据，隐藏于媒介，才能不被察觉。越来越多的互联网络应用，包括移动互联网应用，依赖方便快捷的第三方平台进行私有数据存储、传输、运算等操作。应用带来便利同时，也引入极大的信息泄露风险，例如，恶意实体会在用户不知情，未许可的情况下，对隐私数据进行恶意截获，复制，分析，甚至售卖。因此，隐写技术以其独特的安全应用价值备受关注，特别是其中基于图像的隐写技术。

当前，图像隐写领域研究，分为空域与转换域两大类。空域隐写通常是直接在图像像素上操作，空域常见隐写实现方法可分为三子类，差分(de)隐写，统计柱状图(hs)隐写，插值(ii)图像隐写。受制于方法原理，空域三子类方法，图像质量并不能随着图像尺寸变大，得到更多的嵌入容量上限。即单像素嵌入容量限，图像质量，均不能随着图片尺寸变大而被有效提高。或者说，图像有些冗余并不没有被充分利用。

因此，本专利设计了一种结合图像尺寸信息，基于中国剩余定理图像隐写新方法，其中隐写的预编码基于中国剩余定理，隐写安全基于二维随机置乱实现，本发明属于图像空域隐写的一种，也属于在像素最低位进行信息隐方法的一种。

技术实现要素：

为了减小隐写后图像失真率，同时提高隐写效率。本发明提出了一种结合像素在像素矩阵中位置信息与中国剩余定理的信息表达方法的隐写方法。在这一方法用不同行(列)映射一组不同的互素数，像素在某行(列)对应的列(行)信息映射中国剩余定理的取模后结果，这样就可以充分压缩像素矩阵中每个像素天然的行列位置映射表达嵌入信息，用尽量少的lsb改变，隐写更多的秘密信息。

本发明提供一种基于中国剩余定理的低扰动信息安全隐写编码方法，包括如下定义：将图像看作像素矩阵，像素矩阵中每个像素的单色分量，记为cp；用于信息隐藏的原始cp矩阵，记为cover图像，简称c；在c中隐藏信息之后得到的cp矩阵，称为stego图像，简称s；将待嵌入的私密信息message，简称为m；记每个cp的最低位为lsb；记隐藏密钥为k；称在c/s上隐藏/抽取信息的用户/设备/程序为实体；具体包括以下步骤：

步骤1，输入c，m，k进行系统初始化；

步骤2，基于中国剩余定理对隐藏信息m预编码与优化；

步骤3，在c上嵌入置乱映射后的待隐藏信息预编码，得到s；

步骤4，基于共享信息，从s中恢复隐藏信息m。

进一步的，步骤1中输入c，m，k进行系统初始化的具体实现包括以下子步骤：

步骤1.1，系统输入用于隐写信息的图像c，待隐藏信息m，以及密钥k；

步骤1.2，依据图像c及规则f得到两组互素数f(0,h)→{ph-2,…,p1}与f(1,h)→{qh-2,…,q1}，其中c的尺寸为h×w，h为行数，w为列数；

步骤1.3，基于密钥k，c的尺寸生成两个映射，rh(i,k):[1,h]→[1,h]，rw(i,k,b):[1,8^b×w]→[1,8^b×w]，b∈[0,1]，其中rh(i,k)简写为rh(i)，rw(i,k,b)简写为rw(i)，且rh(i)，rw(i)均为单向陷门函数；

经过以上处理之后，在c/s上被保护的合法操作实体，共享以下参数1)密钥k；2)素数选择规则f；3)映射规则rh(i)，rw(i)。

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

步骤2.1，判断m是否可在{ph-1,…,p1}或{qh-2,…,q1}上表达；基于中国剩余定理，若m能由{ph-1,…,p1}表达，标记b＝0，跳转到步骤2.2；若m能由{qh-2,…,q1}表达，标记b＝1，跳转到步骤2.2；其他：终止执行；

步骤2.2，选择性优化{kh-2,…,k1}；若选择优化，在{ph-1,…,p1}或{qh-2,…,q1}上区间上找到m的最小表达，即将{kh-2,…,k1}中冗余的ki值置为-1，其他值不变；选择不优化，直接跳过本步骤；

m的表达用下式计算：其中ai＝mmodmi，mi＝pi当bi＝0；mi＝qi当bi＝1；bi＝b/mi，ti＝bi^-1modmi。

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

步骤3.1，若b＝0，结合lsb标记的二维置乱，具体实现方式如下，

步骤3.1.1，当ki≠-1，i∈[1,h-2]时，标记rh(i)行rw(ki+1)列cp的lsb；

步骤3.1.2，ki＝-1，i∈[1,h-2]的rh(i)行不作任何标记；

步骤3.1.3，rh(h-1)及rh(h)行不作任何标记；

步骤3.2，若b＝1，结合lsb标记的二维置乱，具体实现方式如下；

步骤3.2.1，当ki≠-1，i∈[1,h-2]时，标记rh(i)行列cp的lsb；

步骤3.2.2，若ki＝-1，i∈[1,h-2]则rh(i)行不作任何标记；

步骤3.2.3，标记rh(h-1)行rw(n+1)列cp的lsb，其中

步骤3.2.4，标记rh(h)行rw(δ1+1)列cp的lsb，其中δ1＝k1mod8；

步骤3.3，输出c嵌入{kh-2,…,k1}后结果s。

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

步骤4.1，在第rh(i)行，i∈[1,h]，找到被标记lsb的cp，若有，记其实际位置到li，若无记li＝-1，得到{lh,…,l1}，

步骤4.2，若lh≠-1,lh-1≠-1则记b＝1；否则记b＝0；

步骤4.3，当b＝0时，基于{ph-2,…,p1}与{lh,…,l1}恢复m，具体实现方式如下；

步骤4.3.1，由得到{kh-2,…,k1}，其中是s＝rw(i)的逆映射；

步骤4.3.2，由{ph-2,…,p1}与{kh-2,…,k1}恢复m，具体恢复计算如下：其中ai＝mmodpi，ti＝bi-¹modpi，bi＝b/pi；

步骤4.4，当b＝1时，基于{qh-2,…,q1}与{lh,…,l1}恢复m，具体实现方式如下；

步骤4.4.1，恢复{δh-2,…,δ1}，其中函数是s＝rw(i)的逆映射；

步骤4.4.2，恢复{kh-2,…,k1}，其中函数是s＝rh(i)的逆映射；

步骤4.4.3，基于{kh-2,…,k1}，{qh-2,…,q1}恢复m，具体恢复计算如下：其中ai＝mmodqi，bi＝b/qi，ti＝bi^-1modqi。

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

(1)本发明在信息隐藏时所需要标记的cp明显比传统的hs，de，ii方法要小。在每一行，每一列cp中，最多只有1个cp的lsb被标记。

(2)当前所有空域方法都是按cp编组进行表达，需要标记所有被选择的群组，而本发明只用选择性标记每行每列一个cp的lsb。所以被标记的量大大小于当前方法，因此标记后的s图像质量会得到明显提高。

(3)随着c尺寸的提高，使用本发明方法，仍然是在每一行，每一列cp中只标记一个cp的lsb。但是随着c尺寸增加，系统可隐藏信息量随之明显提高。即本发明可以获得随c图像尺寸增加，隐藏后的图像s质量提高同时，隐藏容量也加大。这是当前分组cp标记lsb方法达不到的。

(4)本发明的二维随机映射的隐藏操作，以及间lsb标记，可以避免当前现存几乎所有针对lsb标记方法统计特征的扫描攻击。这也是当前分组cp标记lsb方法达不到的。

附图说明

图1为本发明概要框架；

图2为本发明实施例的流程图。

具体实施方式

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

本发明提供一种基于中国剩余定理的低扰动信息安全隐写编码方法，为方便描述，将图像看作像素矩阵，像素矩阵中每个像素的单色分量，记为cp。例如，cp描述可以适用灰度图像像素，rbg图像的单色分量。用于信息隐藏的原始cp矩阵，记为cover图像，简称c；在c中隐藏信息之后得到的cp矩阵，称为stego图像，简称s；将待嵌入的私密信息message，简称为m。记每个cp的最低位为lsb。(注意本专利lsb记法只限定在cp最低位，比一般文献要严格。)记隐藏密钥为k。称在c/s上隐藏/抽取信息的用户/设备/程序等为实体。具体包括以下步骤：

步骤1，输入c，m，k进行系统初始化；

步骤2，基于中国剩余定理对隐藏信息m预编码与优化；

步骤3，在c上嵌入置乱映射后的待隐藏信息预编码，得到s；

步骤4，基于共享信息，从s中恢复隐藏信息m；

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

步骤1，输入c，m，k进行系统初始化的具体实现包括以下子步骤：

步骤1.1，系统输入用于隐写信息的图像c；待隐藏信息m；以及映射置乱密钥k；设c的尺寸为768×1024，即768行，1024列。若c为灰度图像，cp直接取其灰度值。若c为彩色图像，cp可以取r，g，b任意一个颜色分量。因此彩色图像有三层逻辑上的c可供信息隐藏。

若图像行数大于列数，将行列互换，本发明方法仍然适用。

步骤1.2，依据图像c及规则f得到两组互素数f(0,h)→{ph-2,…,p1}与f(1,h)→{qh-2,…,q1}。其中例如对于768×1024图像c，取2¹⁵+1≥max{qi}，2¹²+1≥max{pi}。

步骤1.3，基于密钥k，c的尺寸生成两个映射，分别是rh(i,k):[1,h]→[1,h]，rw(i,k,b):[1,8^b×w]→[1,8^b×w]，b∈[0,1]。rh(i,k):[1,h]→[1,h]表示在密钥k条件下，从[1,h]到[1,h]的一一随机映射，rw(i,k,b):[1,8^b×w]→[1,8^b×w]表示在密钥k条件下从[1,8^b×w]到[1,8^b×w]的一一随机映射。为描述方便，rh(i,k)会被简写为rh(i)，rw(i,k,b)会被简写为rw(i)。二者均为单向陷门函数。

在步骤1之后，在c/s上被保护的合法操作实体，共享以下参数1)密钥k；2)素数选择规则f；3)映射规则rh(i)，rw(i)。

步骤2，基于中国剩余定理对隐藏信息m预编码与优化，具体实现包括以下子步骤：

步骤2.1，判断m是否可在{ph-1,…,p1}或{qh-2,…,q1}上表达，具体实现包括以下子步骤：

步骤2.1.1，m模{ph-2,…,p1}得到相应的余数{kh-2,…,k1}；基于中国剩余定理，若由{ph-1,…,p1}{kh-2,…,k1}能解出m，标记b＝0跳转到步骤2.2。

步骤2.1.2，m模{qh-2,…,q1}得到相应的余数{kh-2,…,k1}；基于中国剩余定理，若经由{qh-2,…,q1}{kh-2,…,k1}能解出m，标记b＝1跳转到步骤2.2。

注意{kh-2,…,k1}中所有的元素均为正。

步骤2.1.3，终止执行。

步骤2.2，选择性优化{kh-2,…,k1}。若选择优化，在{ph-1,…,p1}或{qh-2,…,q1}上区间上找到m的最小表达，即将{kh-2,…,k1}中冗余的ki值置为-1，其他值不变。选择不优化，直接跳过本步骤。

在步骤2中，对m表达可用下式计算：其中ai＝mmodmi，mi＝pi当bi＝0；mi＝qi当bi＝1；bi＝b/mi，ti＝bi^-1modmi。

步骤3，基于rh(i)，rw(i)，在c上嵌入置乱映射后的待隐藏信息预编码{kh-2,…,k1}，得到s，具体实现包括以下子步骤：

步骤3.1，若b＝0，结合lsb标记的二维置乱具体实现包括以下子步骤：

步骤3.1.1，当ki≠-1，i∈[1,h-2]时，标记rh(i)行rw(ki+1)列cp的lsb。

步骤3.1.2，ki＝-1，i∈[1,h-2]的rh(i)行不作任何标记。

步骤3.1.3，rh(h-1)及rh(h)行不作任何标记。

步骤3.2，若b＝1，结合lsb标记的二维置乱具体实现包括以下子步骤：

步骤3.2.1，当ki≠-1，i∈[1,h-2]时，标记rh(i)行列cp的lsb。

步骤3.2.2，若ki＝-1，i∈[1,h-2]则rh(i)行不作任何标记。

步骤3.2.3，标记rh(h-1)行rw(n+1)列cp的lsb，其中

步骤3.2.4，标记rh(h)行rw(δ1+1)列cp的lsb，其中δ1＝k1mod8；

步骤3.3，输出c嵌入{kh-2,…,k1}后结果s；

要求步骤3中lsb标记方法可以是任何无歧义第三方lsb标记方法。满足收发双方能明确判断每一cp的lsb是否被标记，而不产生误解。

步骤4，基于共享信息，从s中恢复隐藏信息m，具体实现包括以下子步骤：

步骤4.1，在第rh(i)行，i∈[1,h]，找到被标记lsb的cp，若有，记其实际位置到li，若无记li＝-1，得到{lh,…,l1}。

步骤4.2，若lh≠-1,lh-1≠-1则记b＝1；否则记b＝0；

步骤4.3，当b＝0时，基于{ph-2,…,p1}与{lh,…,l1}恢复m，具体实现包括以下子步骤：

步骤4.3.1，由得到{kh-2,…,k1}；其中是s＝rw(i)的逆映射。

步骤4.3.2，由{ph-2,…,p1}与{kh-2,…,k1}恢复m。具体恢复计算如下：其中ai＝mmodpi，ti＝bi^-1modpi，bi＝b/pi。

步骤4.4，当b＝1时，基于{qh-2,…,q1}与{lh,…,l1}恢复m，具体实现包括以下子步骤：

步骤4.4.1，恢复{δh-2,…,δ1}，其中函数是s＝rw(i)的逆映射。

步骤4.4.2，恢复{kh-2,…,k1}，其中函数是s＝rh(i)的逆映射。

步骤4.4.3，基于{kh-2,…,k1}，{qh-2,…,q1}恢复m，具体恢复计算如下：其中ai＝mmodqi，bi＝b/qi，ti＝bi^-1modqi。

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

(1)本发明输出结果在每一行，每一列cp中，最多只有1个cp的lsb被标记。

(2)本发明优化只用选择性标记每行每列一个cp的lsb。所以标记后的s图像质量会得到明显提高。

(3)随着c尺寸的提高，使用本发明方法，仍然是在每一行，每一列cp中只标记一个cp的lsb，但是，可以同时得到图像质量，隐藏容量的提高。

(4)本发明的二维随机映射的隐藏操作，以及间lsb标记，可以避免当前现存几乎所有针对lsb标记方法统计特征的扫描攻击。

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

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