CN112887504A - 一种基于可重叠汉明码的信息隐藏方法及提取方法 - Google Patents

Abstract

本发明提出了一种基于可重叠汉明码的信息隐藏方法及提取方法，所述信息隐藏方法包括如下步骤：将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像。本发明使用可重叠汉明码以提高隐藏信息容量。

Description

一种基于可重叠汉明码的信息隐藏方法及提取方法

技术领域

本发明涉及信息隐藏技术领域，特别是涉及一种基于可重叠汉明码的信息隐藏方法及提取方法。

背景技术

传统密码技术通过密文的不可理解性来保护信息的内容，而密文的不可理解性同时也暴露了信息的重要性。信息隐藏技术与传统密码学不同，它利用多媒体信息普遍存在的冗余性，将秘密信息隐藏在多媒体信息中而不引起多媒体信息物理外观的显著变化，从而保证了秘密信息的机密性和安全性。

(7,4)汉明码是一种线性纠错码，(7,4)汉明码的纠错特性在目前信息隐藏领域已经得到充分运用，但(7,4)汉明码在信息隐藏领域的使用潜力还没有充分挖掘。结合可重叠(7,4)汉明码提升嵌入容量的研究已有成功案例，虽然通过这些简单的方法生成的隐秘图像具有较高的视觉质量，但是仍然具有非常低的嵌入率，因此一种基于可重叠(7,4)汉明码的大容量低损失信息隐藏方法值得深入研究。

发明内容

本发明的目的是提供一种基于可重叠汉明码的信息隐藏方法及提取方法，以提供一种大容量低损失的信息隐藏方法。

为实现上述目的，本发明提供了如下方案：

一种基于可重叠汉明码的信息隐藏方法，所述信息隐藏方法包括如下步骤：

将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；

在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，具体包括如下步骤：

分别对待隐藏信息对应的四段3比特秘密消息的前两段3比特秘密消息和后两段3比特秘密消息进行调整，使调整后的前两段3比特秘密消息与调整后的后两段3比特秘密消息中的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，并记录前两段3比特秘密消息调整的第一标记信息，后两段3比特秘密消息调整的第二标记信息；

采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字；

获取7个原始像素的二进制表示值，分别标记为第一二进制表示值、第二二进制表示值、第三二进制表示值、第四二进制表示值、第五二进制表示值、第六二进制表示值和第七二进制表示值；

建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量；

从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，从多个所述第二11比特码字中选取与所述第二11比特向量的误差最小的第二11比特码字作为第四11比特码字；

根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值；

根据所述第四11比特码字对第四二进制表示值、第五二进制表示值和第六二进制表示值进行修改，获得信息隐藏后的第四二进制表示值、第五二进制表示值和第六二进制表示值；

利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值。

可选的，所述分别对四段3比特秘密消息的前两段3比特秘密消息和后两段3比特秘密消息进行调整，使调整后的前两段3比特秘密消息与调整后的后两段3比特秘密消息中的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，并记录前两段3比特秘密消息调整的第一标记信息，后两段3比特秘密消息调整的第二标记信息，具体包括：

获取前两段3比特秘密消息的第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数；

判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第一判断结果；

若所述第一判断结果表示是，则不对前两段3比特秘密消息进行调整，并将第一标记信息记录为10；

若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第二判断结果；

若所述第二判断结果表示是，则将第二段3比特秘密消息调整为校验矩阵中第l₂+4列的列向量，并将第一标记信息记录为01；其中，l₂表示第二段3比特秘密消息在校验矩阵中所对应的列数；

若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[4,5,6]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第三判断结果；

若所述第三判断结果表示是，则将第一段3比特秘密消息调整为校验矩阵中第l₁+4列的列向量，并将第一标记信息记录为11；其中，l₁表示第一段3比特秘密消息在校验矩阵中所对应的列数；

若所述第三判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[5,6,7]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第四判断结果；

若所述第四判断结果表示是，则将第一段3比特秘密消息调整为第二段3比特秘密消息，将第二段3比特秘密消息调整为第一段3比特秘密消息，并将第一标记信息记录为00。

可选的，所述采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字，之前还包括：

分别将128个7比特汉明码与校验矩阵相乘，获得每个7比特汉明码对应的3比特秘密消息，建立7比特查找表；

对8个3比特秘密消息进行两两组合获得多种秘密消息组合结果，并对秘密消息组合结果进行调整，使调整后的秘密消息组合结果的第一个3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，调整后的秘密消息组合结果的第二个3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]；

从7比特查找表中获取每种调整后的秘密消息组合结果中的第一个3比特秘密消息对应的7比特汉明码作为第一7比特汉明码和第二个3比特秘密消息对应的7比特汉明码作为第二7比特汉明码，得到每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码；

分别从每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码中选取第一7比特汉明码的后三比特与第二7比特汉明码的前三比特相同的第一7比特汉明码和第二7比特汉明码作为一种汉明码组合结果，得到每种组合结果对应的多种汉明码组合结果；

对每种汉明码组合结果中的第二7比特汉明码的前三比特进行删除，并将删除后的第二7比特汉明码与第一7比特汉明码连接，得到每种汉明码组合结果对应的11比特码字；

根据每种调整后的秘密消息组合结果对应的多种汉明码组合结果和每种汉明码组合结果对应的11比特码字，确定每种调整后的秘密消息组合结果对应的多个11比特码字，建立11比特查找表。

可选的，所述建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量，具体包括：

获取第一二进制表示值的后4比特，第二二进制表示值的后3比特和第三二进制表示值的后4比特，组成第一11比特向量；

获取第四二进制表示值的后4比特，第五二进制表示值的后3比特和第六二进制表示值的后4比特，组成第二11比特向量。

可选的，所述从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，之前还包括，采用如下步骤分别计算每个第一11比特码字与所述第一11比特向量的误差：

计算第一11比特码字的前4比特与第一11比特向量的前4比特的平方差，作为第一误差；

计算第一11比特码字的第5-7比特与第一11比特向量的第5-7比特的平方差，作为第二误差；

计算第一11比特码字的后4比特与第一11比特向量的后4比特的平方差，作为第三误差；

计算所述第一误差、所述第二误差和所述第三误差的和，作为所述第一11比特码字与所述第一11比特向量的误差。

可选的，所述根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值，具体包括：

利用第三11比特码字的前4比特分别替换第一二进制表示值的后4比特，获得信息隐藏后的第一二进制表示值；

利用第三11比特码字的第5-7比特分别替换第二二进制表示值的后3比特，获得信息隐藏后的第二二进制表示值；

利用第三11比特码字的后4比特分别替换第三二进制表示值的后4比特，获得信息隐藏后的第三二进制表示值。

可选的，所述利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值，具体包括：

利用所述第一标记信息替换第七二进制表示值的第5-6比特，利用所述第二标记信息替换第七二进制表示值的第7-8比特，获得信息隐藏后的第七二进制表示值。

可选的，所述在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，之后还包括：

计算原始图像与信息隐藏后图像的对应位置的像素值误差值；

判断像素值误差值是否满足条件：2^δ-1<e<2^δ且x_i≥2^δ，获得第五判断结果；其中，e表示像素值误差值，x_i表示原始图像的第i个像素值，δ表示常数；

若所述第五判断结果表示是，则令x_i”＝x_i’－2^δ；其中，x_i”表示视觉质量提升后的信息隐藏后图像的第i个像素值，x_i’表示信息隐藏后图像的第i个像素值；

若所述第五判断结果表示否，则判断像素值误差值是否满足条件：-2^δ-1<e<2^δ-1且x_i≥2^δ，获得第六判断结果；

若所述第六判断结果表示是，则令x_i”＝x_i’－2；

若所述第六判断结果表示否，则判断像素值误差值是否满足条件：-2^δ<e<-2^δ-1且x_i<256-2^δ，获得第七判断结果；

若所述第七判断结果表示是，则令x_i”＝x_i’+2^δ；

若所述第七判断结果表示否，则令x_i”＝x_i’。

一种基于可重叠汉明码的信息提取方法，所述信息提取方法包括如下步骤：

获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；

获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；

获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；

获取信息隐藏后的第一二进制表示值的后4比特，信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第三11比特码字；

获取信息隐藏后的第四二进制表示值的后4比特，信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四11比特码字；

采用查找11比特查找表的方式确定第三11比特码字对应的秘密消息组合结果，作为调整后的前两段3比特秘密消息，和第四11比特码字对应的秘密消息组合结果，作为调整后的后两段3比特秘密消息；

利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

一种基于可重叠汉明码的信息提取方法，其特征在于，所述信息提取方法包括如下步骤：

获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；

获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；

获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；

获取信息隐藏后的第一二进制表示值的后4比特、信息隐藏后的第二二进制表示值的后3比特，组成第一7比特向量；

获取信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第二7比特向量；

分别将第一7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的前两段3比特秘密消息；

获取信息隐藏后的第四二进制表示值的后4比特、信息隐藏后的第五二进制表示值的后3比特，组成第三7比特向量；

获取信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四7比特向量；

分别将第三7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的后两段3比特秘密消息；

利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

与现有技术相比，本发明的有益效果是：

本发明提出了一种基于可重叠汉明码的信息隐藏方法，所述信息隐藏方法包括如下步骤：将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像。本发明使用可重叠汉明码以提高隐藏信息容量。

本发明还根据像素值误差调整信息隐藏后图像的像素值，以提高信息隐藏后的图像的质量，降低图像损失。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的基于可重叠汉明码的信息隐藏方法的流程图；

图2为本发明提供的采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息的流程图；

图3为本发明提供的前两段3比特秘密消息和后两段3比特秘密消息进行调整的原理图；

图4为本发明提供的7比特查找表的示意图；

图5为本发明提供的11比特查找表的示意图；

图6为本发明提供的两段3比特秘密消息嵌入的原理图；

图7为本发明提供的嵌入两个标记信息的原理图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明的目的是提供一种基于可重叠汉明码的信息隐藏方法及提取方法，以提供一种大容量低损失的信息隐藏方法。

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

如图1所示本发明提供一种基于可重叠汉明码的信息隐藏方法，所述信息隐藏方法包括如下步骤：

步骤1，将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；

步骤2，在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像。使用下列可重叠汉明码的方式将秘密消息隐藏到原始图像中；每个图像块中可以嵌入6比特秘密消息，嵌入完成后使用提升隐秘图像视觉质量的最佳像素调整过程进行优化，直至所有图像块处理完毕；获得信息隐藏后图像。

如图2所示，步骤2在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，具体包括如下步骤：

步骤201，分别对待隐藏信息对应的四段3比特秘密消息的前两段3比特秘密消息和后两段3比特秘密消息进行调整，使调整后的前两段3比特秘密消息与调整后的后两段3比特秘密消息中的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，并记录前两段3比特秘密消息调整的第一标记信息，后两段3比特秘密消息调整的第二标记信息。

步骤201具体包括：获取前两段3比特秘密消息的第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数；判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第一判断结果；若所述第一判断结果表示是，则不对前两段3比特秘密消息进行调整，并将第一标记信息记录为10；若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第二判断结果；若所述第二判断结果表示是，则将第二段3比特秘密消息调整为校验矩阵中第l₂+4列的列向量，并将第一标记信息记录为01；其中，l₂表示第二段3比特秘密消息在校验矩阵中所对应的列数；若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[4,5,6]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第三判断结果；若所述第三判断结果表示是，则将第一段3比特秘密消息调整为校验矩阵中第l₁+4列的列向量，并将第一标记信息记录为11；其中，l₁表示第一段3比特秘密消息在校验矩阵中所对应的列数；若所述第三判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[5,6,7]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第四判断结果；若所述第四判断结果表示是，则将第一段3比特秘密消息调整为第二段3比特秘密消息，将第二段3比特秘密消息调整为第一段3比特秘密消息，并将第一标记信息记录为00。本发明的后两段3比特秘密消息的调整方式与前两段3比特秘密消息的调整方式相同，在此不再赘述。

具体的，步骤201可概括为如下步骤：

生成秘密消息集；所述秘密消息为随机生成的二进制序列；

从秘密消息集中按顺序取出4段3比特秘密消息(msg1-msg4)；所述3比特秘密消息属于{‘000’，‘001’，‘010’，‘011’，‘100’，‘101’，‘110’，‘111’}；

分别获得msg1-msg4在校验矩阵H_p中所对应的列数；若秘密消息为‘000’，在校验矩阵H_p没有对应的的列，则设定该3比特秘密消息在校验矩阵H_p中所对应的列数为0，所述检验矩阵H_p为：

利用所述msg1-msg4在校验矩阵中对应的列数，分别调整msg1和msg2两段3比特秘密消息、msg3和msg4两段3比特秘密消息的内容和前后顺序；图3(a)-图3(d)分别表示对两段3比特秘密消息不做调整情况，调整第二段3比特秘密消息内容情况，调整第一段3比特秘密消息内容情况和整两段3比特秘密消息顺序情况。如图3所示，所述两段3比特秘密消息调整过程具体包括：如图3(a)所示，若第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，此时不做调整，用‘10’进行标记；如图3(b)所示，若第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]，此时需要调整第二段3比特秘密消息的内容，用‘01’进行标记；如图3(c)若第一段3比特秘密消息在校验矩阵中所对应的列数属于[5,67]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，此时需要调整第一段3比特秘密消息的内容，用‘11’进行标记；所述两段3比特秘密消息内容调整过程为：若原始的列数为5则调整为1；若原始的列数为6则调整为2；若原始的列数为7则调整为3；若原始的列数为1则调整为5；若原始的列数为2则调整为6；若原始的列数为3则调整为7；

如图3(d)所示，若第一段3比特秘密消息在校验矩阵中所对应的列数属于[5,67]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]，此时需要将两段3比特秘密消息的前后顺序进行交换，用‘00’进行标记；

获得调整后的3比特秘密消息(msg1’-msg4’)和对所作的调整标记(mark1、mark2)，调整后的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，调整后的第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，两段3比特秘密消息两两组合一共25种组合。

步骤202，采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字。

步骤202所述采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字，之前还包括：

分别将128个7比特汉明码与校验矩阵相乘，获得每个7比特汉明码对应的3比特秘密消息，建立7比特查找表。如图4所示，所述7比特查找表由128个7比特码字组成，将这128个7比特码字分别与校验矩阵相乘，根据相乘的结果([0 0 0]、[0 0 1]、[0 1 0]、[0 1 1]、[1 0 0]、[1 0 1]、[1 1 0]、[1 1 1])将这128个7比特码字分为8组，每组16个码字。

对8个3比特秘密消息进行两两组合获得多种秘密消息组合结果，并对秘密消息组合结果进行调整，使调整后的秘密消息组合结果的第一个3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，调整后的秘密消息组合结果的第二个3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]；从7比特查找表中获取每种调整后的秘密消息组合结果中的第一个3比特秘密消息对应的7比特汉明码作为第一7比特汉明码和第二个3比特秘密消息对应的7比特汉明码作为第二7比特汉明码，得到每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码；

分别从每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码中选取第一7比特汉明码的后三比特与第二7比特汉明码的前三比特相同的第一7比特汉明码和第二7比特汉明码作为一种汉明码组合结果，得到每种组合结果对应的多种汉明码组合结果；对每种汉明码组合结果中的第二7比特汉明码的前三比特进行删除，并将删除后的第二7比特汉明码与第一7比特汉明码连接，得到每种汉明码组合结果对应的11比特码字；根据每种调整后的秘密消息组合结果对应的多种汉明码组合结果和每种汉明码组合结果对应的11比特码字，确定每种调整后的秘密消息组合结果对应的多个11比特码字，建立11比特查找表，如图5所示。

即，如图5所示，图5(a)-(e)分别表示不同秘密消息组合下对应的11比特码字，两段3比特秘密消息两两组合一共25种组合，针对每一种组合，从7比特查找表中检索出第一段3比特秘密消息对应的16个7比特码字，从7比特查找表中检索出第二段3比特秘密消息对应的16个7比特码字，检索出的两组16比特码字两两组合一共16×16种，其中第一段7比特码字后三比特与第二段7比特码字前三比特相同的组合共有32种，删除第二段7比特码字的重叠部分并与第一段7比特码字连接，获得11比特码字；所述11比特查找表由25×32个11比特码字组成。

步骤203，获取7个原始像素的二进制表示值，分别标记为第一二进制表示值P1、第二二进制表示值P2、第三二进制表示值P3、第四二进制表示值P4、第五二进制表示值P5、第六二进制表示值P6和第七二进制表示值P7。

步骤204，建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量；

所述建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量，具体包括：获取第一二进制表示值的后4比特，第二二进制表示值的后3比特和第三二进制表示值的后4比特，组成第一11比特向量；获取第四二进制表示值的后4比特，第五二进制表示值的后3比特和第六二进制表示值的后4比特，组成第二11比特向量。如图6所示，所述第一11比特向量由P1的后4位、P2的后3位和P3的后4位组成。

步骤205，从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，从多个所述第二11比特码字中选取与所述第二11比特向量的误差最小的第二11比特码字作为第四11比特码字。

步骤205所述从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，之前还包括，采用如下步骤分别计算每个第一11比特码字与所述第一11比特向量的误差：计算第一11比特码字的前4比特与第一11比特向量的前4比特的平方差，作为第一误差；计算第一11比特码字的第5-7比特与第一11比特向量的第5-7比特的平方差，作为第二误差；计算第一11比特码字的后4比特与第一11比特向量的后4比特的平方差，作为第三误差；计算所述第一误差、所述第二误差和所述第三误差的和，作为所述第一11比特码字与所述第一11比特向量的误差。

步骤205具体包括：根据调整后的两段3比特秘密消息(msg1’，msg2’)，检索11比特查找表分别与检索出的32个11比特码字进行误差计算；所述误差计算过程具体为：分别计算11比特向量前4比特与检索出的32个11比特码字的前四比特的平方差E1，计算11比特向量第5比特至第7比特与检索出的32个11比特码字的第5比特至第7比特的平方差E2，计算11比特向量的后4比特与检索出的32个11比特码字的后4比特的平方差E3，总误差为E1、E2和E3的和；从32个检索出的11比特码字中选择误差最小的11比特码字A。

步骤206，根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值。

步骤206所述根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值，具体包括：利用第三11比特码字的前4比特分别替换第一二进制表示值的后4比特，获得信息隐藏后的第一二进制表示值；利用第三11比特码字的第5-7比特分别替换第二二进制表示值的后3比特，获得信息隐藏后的第二二进制表示值；利用第三11比特码字的后4比特分别替换第三二进制表示值的后4比特，获得信息隐藏后的第三二进制表示值。即用A的前4比特替换P1的后4比特，A的第5比特至第7比特替换P2的后3比特，A的后4比特替换P3的后4比特，获得修改后的像素(P1’-P3’)。

步骤207，根据所述第四11比特码字对第四二进制表示值、第五二进制表示值和第六二进制表示值进行修改，获得信息隐藏后的第四二进制表示值、第五二进制表示值和第六二进制表示值。

P4-P6处理方式与P1-P3的处理方式相同，在此不再赘述。

步骤208，利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值。

步骤208所述利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值，具体包括：利用所述第一标记信息替换第七二进制表示值的第5-6比特，利用所述第二标记信息替换第七二进制表示值的第7-8比特，获得信息隐藏后的第七二进制表示值。即，如图7所示，用mark1替换P7的第5比特和第6比特，用mark2替换P7的第7比特和第8比特，获得P7’。

步骤2所述在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，之后还包括：计算原始图像与信息隐藏后图像的对应位置的像素值误差值；判断像素值误差值是否满足条件：2^δ-1<e<2^δ且x_i≥2^δ，获得第五判断结果；其中，e表示像素值误差值，x_i表示原始图像的第i个像素值，δ表示常数；若所述第五判断结果表示是，则令x_i”＝x_i’－2^δ；其中，x_i”表示视觉质量提升后的信息隐藏后图像的第i个像素值，x_i’表示信息隐藏后图像的第i个像素值；若所述第五判断结果表示否，则判断像素值误差值是否满足条件：-2^δ-1<e<2^δ-1且x_i≥2^δ，获得第六判断结果；若所述第六判断结果表示是，则令x_i”＝x_i’－2；若所述第六判断结果表示否，则判断像素值误差值是否满足条件：-2^δ<e<-2^δ-1且x_i<256-2^δ，获得第七判断结果；若所述第七判断结果表示是，则令x_i”＝x_i’+2^δ；若所述第七判断结果表示否，则令x_i”＝x_i’。即，使用上述一种基于可重叠汉明码的信息隐藏方法进行秘密信息嵌入，并获得信息隐藏后图像的修改后的像素值x_i’；计算x_i与x_i’之间的误差e；所述误差的计算方式为e＝x_i’－x_i；优化x_i’获得x_i”；如果2^δ-1<e<2^δ且x_i≥2^δ；令x_i”＝x_i’－2^δ，否则x_i”＝x_i’；如果-2^δ-1<e<2^δ-1且x_i≥2^δ,令x_i”＝x_i’－2；如果-2^δ<e<-2^δ-1且x_i<256-2^δ；令x_i”＝x_i’+2^δ，否则x_i”＝x_i’。

本发明还提供一种基于可重叠汉明码的信息提取方法。

作为一种实施方式，所述信息提取方法包括如下步骤：获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；获取信息隐藏后的第一二进制表示值的后4比特，信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第三11比特码字；获取信息隐藏后的第四二进制表示值的后4比特，信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四11比特码字；采用查找11比特查找表的方式确定第三11比特码字对应的秘密消息组合结果，作为调整后的前两段3比特秘密消息，和第四11比特码字对应的秘密消息组合结果，作为调整后的后两段3比特秘密消息；利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

作为另一种实施方式，所述信息提取方法包括如下步骤：

所述信息提取方法包括如下步骤：获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；获取信息隐藏后的第一二进制表示值的后4比特、信息隐藏后的第二二进制表示值的后3比特，组成第一7比特向量；获取信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第二7比特向量；分别将第一7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的前两段3比特秘密消息；获取信息隐藏后的第四二进制表示值的后4比特、信息隐藏后的第五二进制表示值的后3比特，组成第三7比特向量；获取信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四7比特向量；分别将第三7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的后两段3比特秘密消息；利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

即，所述信息提取方法包括如下步骤：

将隐秘图像划分为1×7的图像块(P1-P7)；

获取P7像素的后4位，提取出两个标记信息mark1、mark2；

获取7比特向量A1，由P1的后四位和P2的后三位组成，获取7比特向量A2，由P2的后三位和P3的后四位组成；

将A1和A2分别与校验矩阵相乘，获得两段调整后的3比特秘密消息；根据两个标记信息mark1，将两段调整后的3比特秘密消息还原成原始的两个3比特秘密消息(msg1’，msg2’)；

对P3、P4、P5做与P1、P2、P3相同的处理，获得原始的两段3比特秘密消息(msg3’，msg4’)。

与现有技术相比，本发明的有益效果是：

本发明提出了一种基于可重叠汉明码的信息隐藏方法，所述信息隐藏方法包括如下步骤：将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像。本发明使用可重叠汉明码以提高隐藏信息容量。

本发明还根据像素值误差调整信息隐藏后图像的像素值，以提高信息隐藏后的图像的质量，降低图像损失。

本说明书中等效实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，等效实施例之间相同相似部分互相参见即可。

本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种基于可重叠汉明码的信息隐藏方法，其特征在于，所述信息隐藏方法包括如下步骤：

将原始图像划分为1×7的图像块；每个所述图像块中均包括7个原始像素；

在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，具体包括如下步骤：

分别对待隐藏信息对应的四段3比特秘密消息的前两段3比特秘密消息和后两段3比特秘密消息进行调整，使调整后的前两段3比特秘密消息与调整后的后两段3比特秘密消息中的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，并记录前两段3比特秘密消息调整的第一标记信息，后两段3比特秘密消息调整的第二标记信息；

采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字；

获取7个原始像素的二进制表示值，分别标记为第一二进制表示值、第二二进制表示值、第三二进制表示值、第四二进制表示值、第五二进制表示值、第六二进制表示值和第七二进制表示值；

建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量；

从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，从多个所述第二11比特码字中选取与所述第二11比特向量的误差最小的第二11比特码字作为第四11比特码字；

根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值；

根据所述第四11比特码字对第四二进制表示值、第五二进制表示值和第六二进制表示值进行修改，获得信息隐藏后的第四二进制表示值、第五二进制表示值和第六二进制表示值；

利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值。

2.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述分别对四段3比特秘密消息的前两段3比特秘密消息和后两段3比特秘密消息进行调整，使调整后的前两段3比特秘密消息与调整后的后两段3比特秘密消息中的第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]，并记录前两段3比特秘密消息调整的第一标记信息，后两段3比特秘密消息调整的第二标记信息，具体包括：

获取前两段3比特秘密消息的第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数；

判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第一判断结果；

若所述第一判断结果表示是，则不对前两段3比特秘密消息进行调整，并将第一标记信息记录为10；

若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第二判断结果；

若所述第二判断结果表示是，则将第二段3比特秘密消息调整为校验矩阵中第l₂+4列的列向量，并将第一标记信息记录为01；其中，l₂表示第二段3比特秘密消息在校验矩阵中所对应的列数；

若所述第二判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[4,5,6]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]的条件，获得第三判断结果；

若所述第三判断结果表示是，则将第一段3比特秘密消息调整为校验矩阵中第l₁+4列的列向量，并将第一标记信息记录为11；其中，l₁表示第一段3比特秘密消息在校验矩阵中所对应的列数；

若所述第三判断结果表示否，则判断第一段3比特秘密消息在校验矩阵中所对应的列数和第二段3比特秘密消息在校验矩阵中所对应的列数是否满足第一段3比特秘密消息在校验矩阵中所对应的列数属于[5,6,7]，且第二段3比特秘密消息在校验矩阵中所对应的列数属于[1,2,3]的条件，获得第四判断结果；

若所述第四判断结果表示是，则将第一段3比特秘密消息调整为第二段3比特秘密消息，将第二段3比特秘密消息调整为第一段3比特秘密消息，并将第一标记信息记录为00。

3.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述采用查找11比特查找表的方式确定调整后的前两段3比特秘密消息对应的多个第一11比特码字和调整后的后两段3比特秘密消息对应的多个第二11比特码字，之前还包括：

分别将128个7比特汉明码与校验矩阵相乘，获得每个7比特汉明码对应的3比特秘密消息，建立7比特查找表；

对8个3比特秘密消息进行两两组合获得多种秘密消息组合结果，并对秘密消息组合结果进行调整，使调整后的秘密消息组合结果的第一个3比特秘密消息在校验矩阵中所对应的列数属于[0,1,2,3,4]，调整后的秘密消息组合结果的第二个3比特秘密消息在校验矩阵中所对应的列数属于[0,4,5,6,7]；

从7比特查找表中获取每种调整后的秘密消息组合结果中的第一个3比特秘密消息对应的7比特汉明码作为第一7比特汉明码和第二个3比特秘密消息对应的7比特汉明码作为第二7比特汉明码，得到每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码；

分别从每种调整后的秘密消息组合结果对应的16个第一7比特汉明码和16个第二7比特汉明码中选取第一7比特汉明码的后三比特与第二7比特汉明码的前三比特相同的第一7比特汉明码和第二7比特汉明码作为一种汉明码组合结果，得到每种组合结果对应的多种汉明码组合结果；

对每种汉明码组合结果中的第二7比特汉明码的前三比特进行删除，并将删除后的第二7比特汉明码与第一7比特汉明码连接，得到每种汉明码组合结果对应的11比特码字；

根据每种调整后的秘密消息组合结果对应的多种汉明码组合结果和每种汉明码组合结果对应的11比特码字，确定每种调整后的秘密消息组合结果对应的多个11比特码字，建立11比特查找表。

4.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述建立第一二进制表示值、第二二进制表示值和第三二进制表示值对应的第一11比特向量与第四二进制表示值、第五二进制表示值和第六二进制表示值对应的第二11比特向量，具体包括：

获取第一二进制表示值的后4比特，第二二进制表示值的后3比特和第三二进制表示值的后4比特，组成第一11比特向量；

获取第四二进制表示值的后4比特，第五二进制表示值的后3比特和第六二进制表示值的后4比特，组成第二11比特向量。

5.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述从多个所述第一11比特码字中选取与所述第一11比特向量的误差最小的第一11比特码字作为第三11比特码字，之前还包括，采用如下步骤分别计算每个第一11比特码字与所述第一11比特向量的误差：

计算第一11比特码字的前4比特与第一11比特向量的前4比特的平方差，作为第一误差；

计算第一11比特码字的第5-7比特与第一11比特向量的第5-7比特的平方差，作为第二误差；

计算第一11比特码字的后4比特与第一11比特向量的后4比特的平方差，作为第三误差；

计算所述第一误差、所述第二误差和所述第三误差的和，作为所述第一11比特码字与所述第一11比特向量的误差。

6.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述根据所述第三11比特码字对第一二进制表示值、第二二进制表示值、第三二进制表示值进行修改，获得信息隐藏后的第一二进制表示值、第二二进制表示值、第三二进制表示值，具体包括：

利用第三11比特码字的前4比特分别替换第一二进制表示值的后4比特，获得信息隐藏后的第一二进制表示值；

利用第三11比特码字的第5-7比特分别替换第二二进制表示值的后3比特，获得信息隐藏后的第二二进制表示值；

利用第三11比特码字的后4比特分别替换第三二进制表示值的后4比特，获得信息隐藏后的第三二进制表示值。

7.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述利用所述第一标记信息和所述第二标记信息对第七二进制表示值进行修改，获得信息隐藏后的第七二进制表示值，具体包括：

利用所述第一标记信息替换第七二进制表示值的第5-6比特，利用所述第二标记信息替换第七二进制表示值的第7-8比特，获得信息隐藏后的第七二进制表示值。

8.根据权利要求1所述的基于可重叠汉明码的信息隐藏方法，其特征在于，所述在每个所述图像块采用可重叠汉明码的方式嵌入四段3比特秘密消息的待隐藏信息，获得信息隐藏后图像，之后还包括：

计算原始图像与信息隐藏后图像的对应位置的像素值误差值；

判断像素值误差值是否满足条件：2^δ-1<e<2^δ且x_i≥2^δ，获得第五判断结果；其中，e表示像素值误差值，x_i表示原始图像的第i个像素值，δ表示常数；

若所述第五判断结果表示是，则令x_i”＝x_i’－2^δ；其中，x_i”表示视觉质量提升后的信息隐藏后图像的第i个像素值，x_i’表示信息隐藏后图像的第i个像素值；

若所述第五判断结果表示否，则判断像素值误差值是否满足条件：-2^δ-1<e<2^δ-1且x_i≥2^δ，获得第六判断结果；

若所述第六判断结果表示是，则令x_i”＝x_i’－2；

若所述第六判断结果表示否，则判断像素值误差值是否满足条件：-2^δ<e<-2^δ-1且x_i<256-2^δ，获得第七判断结果；

若所述第七判断结果表示是，则令x_i”＝x_i’+2^δ；

若所述第七判断结果表示否，则令x_i”＝x_i’。

9.一种基于可重叠汉明码的信息提取方法，其特征在于，所述信息提取方法包括如下步骤

获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；

获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；

获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；

获取信息隐藏后的第一二进制表示值的后4比特，信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第三11比特码字；

获取信息隐藏后的第四二进制表示值的后4比特，信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四11比特码字；

采用查找11比特查找表的方式确定第三11比特码字对应的调整后的秘密消息组合结果，作为调整后的前两段3比特秘密消息，和第四11比特码字对应的调整后的秘密消息组合结果，作为调整后的后两段3比特秘密消息；

利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

10.一种基于可重叠汉明码的信息提取方法，其特征在于，所述信息提取方法包括如下步骤：

获取信息隐藏后图像的每个图像块中的7个信息隐藏后的二进制表示值；

获取信息隐藏后的第七二进制表示值的第5-6比特，作为第一标记信息；

获取信息隐藏后的第七二进制表示值的第7-8比特，作为第二标记信息；

获取信息隐藏后的第一二进制表示值的后4比特、信息隐藏后的第二二进制表示值的后3比特，组成第一7比特向量；

获取信息隐藏后的第二二进制表示值的后3比特和信息隐藏后的第三二进制表示值的后4比特，组成第二7比特向量；

分别将第一7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的前两段3比特秘密消息；

获取信息隐藏后的第四二进制表示值的后4比特、信息隐藏后的第五二进制表示值的后3比特，组成第三7比特向量；

获取信息隐藏后的第五二进制表示值的后3比特和信息隐藏后的第六二进制表示值的后4比特，组成第四7比特向量；

分别将第三7比特向量和第二7比特向量与校验矩阵相乘，获得调整后的后两段3比特秘密消息；

利用所述第一标记信息对调整后的前两段3比特秘密消息进行还原，获得待隐藏信息对应的前两段3比特秘密消息，利用所述第二标记信息对调整后的后两段3比特秘密消息进行还原，获得待隐藏信息对应的后两段3比特秘密消息。

Images