[发明专利]基于语言隐写特征空间的无载体文本隐写方法

说明书

一种基于语言隐写特征空间的无载体文本隐写方法，基于语言的一种或多种隐写特征构建隐写特征空间和元树集，建立基于密钥的映射关系，并根据密钥确定的规则将秘密消息转换成二进制串后进行分段，任意选取文本并生成与秘密消息二进制串分读个数相同长度的文字序列，依次将二进制子串与文字序列中的对应元素在元树集上进行匹配找到对应的元树，把这些元树构建成隐写树，得到隐写树标识后与载体文本发送给接收方。接收者在相同的语言隐写特征空间与元树集上，将隐写树拆分为元树序列，再将这些元树序列与基于载体文本生成的文字序列中对应元素进行匹配得到秘密消息的对应二进制片段，进而得到秘密消息。本方法具有较高的隐蔽性，较大的隐藏容量。

技术领域

本发明涉及一种基于语言隐写特征空间的无载体文本隐写方法，属于文本信息隐藏领域。

背景技术

万维网上日益增加的海量信息极大地方便了人们的生活。同时，各种信息泄露以及信息被劫持的问题也是层出不穷，这导致了很多重大损失。因此人们对于信息安全问题也越来越重视，这加快了信息隐藏的发展。文本作为网络传播和日常生活中应用最为广泛的媒介，在信息隐藏领域应用却不如图像、视频、音频广泛。这主要是由于文本中的冗余信息较少、隐藏容量小且难度大。目前文本信息隐藏主要分为修改载体和无载体两种方式。基于文本的修改式隐写方法容量较小、容易受格式重排、复制粘贴等攻击且易于被检测，因此，无载体文本隐写引起了人们的重视。所谓无载体并不是不依靠载体传递信息，而是通过一定的规则，将秘密消息映射文本，对文本本身不做修改。这使得无载体隐写方法在安全性上较修改式文本隐写好，并且对于目前的隐写检测方法也有较强的抵抗性。但已有文本无载体方法仍然存在隐藏容量小的问题，且都是针对特定语言特征进行的，不具有通用性。

综上所述，载体修改式的文本隐写方法容易引起别人怀疑，鲁棒性差并且容易被检测。文本无载体信息隐藏领域虽然有一些成果，但这些成果大多是针对某个特定语言或特定语言特征的，隐写容量小且算法通用性不强。

发明内容

针对上述文本隐写方法中存在的通用性差和隐藏容量小的问题，本发明提供一种基于语言隐写特征空间的无载体文本隐写方法。

本发明解决上述问题所采取的技术方案是：一种基于语言隐写特征空间的无载体文本隐写方法，包括发送方的隐写过程和接收方的提取过程，其特征在于，

所述的隐写过程包括以下步骤：

1)建立语言隐写特征空间LF；

2)建立发送方和接收方共享的基于密钥的映射关系；

3)建立语言隐写特征空间上的元树集F，发送方选取密钥后根据所述的基于密钥的映射关系确定元树标识方法，并利用该元树标识方法对该元树集F中的元树进行标识；

4)基于所述的密钥和基于密钥的映射关系确定秘密消息预处理方法和二进制串分段方法；并利用该秘密消息预处理方法对欲传递的秘密消息S预处理为二进制串；然后利用该二进制串分段方法对得到的二进制串进行分段处理，得到二进制子串序列C；

5)任意选取文本，基于所述的密钥和密钥的映射关系确定文字序列生成方法，并利用该文字序列生成方法对选取文本中的文字重新组合，生成与所述的二进制子串序列C中的二进制子串个数相对应长度的文字序列T；

6)建立隐写树，并基于所述的密钥和基于密钥的映射关系确定隐写树标识方法，利用该隐写树标识方法对该隐写树进行标识，得到隐写树标识W；

7)将所述的密钥、文本和隐写树标识W分别发给接收方，完成信息隐藏发送过程；

所述的提取过程包括以下步骤：

1)建立与发送方相同的语言隐写特征空间LF；

2)建立与发送方相同的语言隐写特征空间上的元树集F，并采用所述的元树标识方法对元树集F的元树进行标识；