[发明专利]一种基于文言语法的信息加密与隐藏的方法及解密方法

摘要

本发明公开了一种基于文言语法的信息加密与隐藏的方法及解密方法，包括设计文言语法规则词典、基于密钥的哈希映射，加密与隐藏方法以及密文解密方法。本发明通过文法分析实现信息加密与隐藏，利用文法生成文言语句时组合的多样性和高度随机性，使得破解难度随着语法树深度的增加成指数级增长。文言语法的高度精简和文言文的晦涩性，使得密文具有较强的隐蔽性、较高的嵌入率和破解复杂度。

主权项

一种基于文言语法的信息加密与隐藏的方法，其特征在于，包括以下步骤：步骤1，设计文言语法规则词典，对文言文进行规则总结，得到总规则以及子规则，将得到总规则以及子规则的集合记为M，集合中的每个规则Mi可表示为M＝{Mi|i＝1...n}，其中规则既包含语法的转换关系，又包含作为语法树叶子的终止符，而每个总规则对应待加密二进制串的一个区块；步骤2，设计基于密钥的哈希映射；密钥M长度和总规则个数保持一致，初始状态下总规则的规则编号j直接对应到二进制串Sj转为十进制的数字n，即二进制串Sj映射到规则j上，密钥M的第j位的字符的ASCII码值x表示规则j向后移动的位数，如果该位置已经被映射过，则依次继续向后移动，直到找到一个没有被映射过的位置，记这个过程又向后移动了d位，这个时候二进制字符串Sj就映射到了规则j+n+d上；步骤3，将待加密文件转为待加密二进制串，记为B，将待加密二进制串B分解成m组，m＝B的长度/l，记分完组的集合为C；通过步骤2得到的哈希映射对集合C进行遍历，找到每一组的二进制串对应的规则Mx,然后根据规则Mx生成句子。