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

摘要

本发明提供了一种基于加密和自然语言生成的信息隐藏方法，属于计算机领域中的数据安全与信息隐藏方向。本发明首先使用AES算法加密秘密信息，使用RSA算法加密AES密钥，使用MD5算法为加密后的信息生成MD5值，然后根据加密后的信息和其MD5值组合成的待隐藏信息，使用正常自然语言文本的上下文无关文法，利用Huffman编解码算法来生成载密文本。本发明使用加密算法为秘密信息增加了一层强有力的保护，提供了秘密信息的完整性校验信息，并且提高了载密文本在统计特征和语法语义方面与正常文本的相似度，提高了载密文本的隐蔽性和秘密信息的嵌入率。

主权项

1.一种基于加密和自然语言生成的信息隐藏方法，其特征在于，包括以下步骤：S1. 将秘密信息S编码为二进制流S'；S2.使用AES加密算法，生成一个随机密钥K；然后使用密钥K加密S1步骤中得到的二进制流S'，得到加密后的二进制流E(S')；S3. 使用RSA算法，为秘密信息接收者B生成一对公私钥；B的公钥为PbB，B的私钥为PrB；S4. 使用RSA算法和S3步骤中得到的秘密信息接收者B的公钥PbB，加密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，那么每个产生式对应着一个二进制编码，即从这棵二叉树的根走到每个产生式叶节点的路径所对应的二进制序列；S9. 开始扫描S6步骤中得到的二进制流I，并从S8步骤中的CFG的开始符号出发，根据扫描到的二进制流，不断展开当前的非终结符号，直到扫描完二进制流I；如果所有非终结符号已经全部展开为终结符号但二进制流I仍未扫描完毕，那么以当前的扫描位置为开始，重复步骤S9；如果还有非终结符号未被展开但二进制流I已经扫描完毕，那么可以为余下的非终结符号随机选择产生式展开，直到所有非终结符号全部展开为终结符号；最终生成的终结符号串就是隐藏有秘密信息的自然语言文本，即载密文本。