[发明专利]一种基于加密和自然语言生成的信息隐藏方法

权利要求书

1.一种基于加密和自然语言生成的信息隐藏方法，其特征在于，包括以下步骤：

S1.将秘密信息S编码为二进制流S'；

S2.使用AES加密算法，生成一个随机密钥K；然后使用密钥K加密S1步骤中得到的二进制流S'，得到加密后的二进制流E(S')；

S3.使用RSA算法，为秘密信息接收者B生成一对公私钥；B的公钥为Pb_B，B的私钥为Pr_B；

S4.使用RSA算法和S3步骤中得到的秘密信息接收者B的公钥Pb_B，加密S2步骤中得到的密钥K，得到加密后的密钥E(K)；

S5.将S2步骤中得到的E(S')和S4步骤中得到的E(K)相连，并在E(S')和E(K)之间加入一串特定二进制序列Sepa1，得到二进制流ES'K；然后使用MD5函数计算出ES'K的MD5值M(ES'K)；

S6.将S5步骤中得到的ES'K和M(ES'K)相连，并在ES'K和M(ES'K)之间加入一串特定二进制序列Sepa2，得到二进制流I'；在I'前面加入表示I'长度信息的二进制序列L，并在L和I'之间加入一串特定二进制序列Sepa3，得到二进制流I；

S7.根据一段自然语言文本构造一个无歧义的上下文无关文法CFG；

S8.根据S7步骤中得到的CFG的每个非终结符号的每个产生式的概率，使用Huffman压缩编码算法为CFG的每个非终结符号生成一棵Huffman二叉树，每个非终结符号的每个产生式就是这个非终结符号的Huffman树的一个叶子节点；如果在这棵二叉树的所有左侧分支路径上标注0，在其所有右侧分支路径上标注1，那么每个产生式对应着一个二进制编码，即从这棵二叉树的根走到每个产生式叶子节点的路径所对应的二进制序列；所述的S8步骤中CFG的终结符号为S7步骤中所述自然语言文本中的词、短语或句子，CFG的每个非终结符号的每个产生式都有一个确定的概率，并且每个非终结符号的所有产生式的概率和为1；

S9.开始扫描S6步骤中得到的二进制流I，并从S8步骤中的CFG的开始符号出发，根据扫描到的二进制流，不断展开当前的非终结符号，直到扫描完二进制流I；如果所有非终结符号已经全部展开为终结符号但二进制流I仍未扫描完毕，那么从当前的扫描位置开始，重复步骤S9；如果还有非终结符号未被展开但二进制流I已经扫描完毕，那么为余下的非终结符号随机选择产生式展开，直到所有非终结符号全部展开为终结符号；最终生成的终结符号串就是隐藏有秘密信息的自然语言文本，即载密文本。

2.根据权利要求1所述的一种基于加密和自然语言生成的信息隐藏方法，其特征在于，所述的一串特定二进制序列Sepa1、Sepa2和Sepa3为一种起分隔作用的二进制序列；Sepa1、Sepa2和Sepa3在所述秘密信息传输之前由秘密信息发送者和所述秘密信息接收者确定。

3.根据权利要求1或2所述的一种基于加密和自然语言生成的信息隐藏方法，其特征在于，所述步骤S9中根据扫描到的二进制流，不断展开当前的非终结符号具体为：在展开每一个非终结符号时，从当前非终结符号对应的Huffman树的根开始，逐位扫描当前的二进制流，来进行左右分支路径的选择，逐层向下，最后会确定一个唯一的产生式，将当前的非终结符号按照这个产生式展开。