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

权利要求书

1.一种基于语言隐写特征空间的无载体文本隐写方法，包括发送方的隐写过程和接收方的提取过程，其特征在于，

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

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

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

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

建立语言隐写特征空间上的元树集F方法为：

每个隐写特征可以把语言文字划分为不同的具体类别；假设一种隐写特征lf_i将语言文字集R分为个类别，即其中，即选取的每个隐写特征都会把语言文字R分为至少两类，将这类进行合并重组为个类别，其中满足：

即：

同前，这里n都是正整数；

对隐写特征lf_i对应的类别合并重组后，此时整个语言文字集R记为：以该隐写特征lf_i为根节点，对应的类语言文字子集分别作为孩子节点，构建具有个孩子的一棵完全树称该为语言隐写特征lf_i上的一棵元树，其每条路径可以表达n比特的二进制消息；将个类别排列组合可构建出棵不同的完全叉树，即棵元树；为使得每个类别都能够表示任意的n位二进制数，只需选取特定的棵元树即可；

对于所有隐写特征lf_i∈LF，按语言隐写特征上的元树定义创建元树，并选取其中能表达n位任意二进制数的棵元树构成集合F，称F为语言隐写特征空间LF上的元树集，即对元树集F中的元树按照密钥确定的元树标识方法进行标识；

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

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

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

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

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

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

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

3)采用隐写过程的隐写树标识方法，找到与接收到的隐写树标识W对应的隐写树，然后依次对隐写树每层的一棵子树进行广度优先遍历，得到组成隐写树的每层元树标识，将其组成元树标识序列M；

4)根据所述的文字序列生成方法对收到文本中的文字重新组合，得到与所述的元树标识序列M对应长度的文字序列T；

5)根据所述的元树标识方法找出元树标识序列M中的每棵元树，并与所述的文字序列T中对应的文字依次匹配得到二进制片段，将这些二进制片段按序连接，再按照所述的秘密消息预处理方法的逆操作得到秘密消息。

2.根据权利要求1所述的基于语言隐写特征空间的无载体文本隐写方法，其特征在于，所述的隐写过程和提取过程的步骤1)中的“语言隐写特征空间LF”为由一种语言所具有的一种或者多种不同的隐写特征构成的集合，该语言隐写特征空间记为：其中lf_i是一个隐写特征，这里i∈[1，N_L]，N_L是一个正整数，它的值是收发双方选取的语言隐写特征最大个数。

3.根据权利要求1所述的基于语言隐写特征空间的无载体文本隐写方法，其特征在于，所述的隐写过程的步骤2)中，所述的发送方和接收方共享的基于密钥的映射关系包括：所述的密钥分别与秘密消息预处理方法、二进制串分段方法、文字序列生成方法、元树标识方法及隐写树标识方法之间的映射关系。