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

权利要求书

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

步骤1，设计文言语法规则词典，对文言文进行规则总结，得到总规则以及子规则，将得到总规则以及子规则的集合记为M，集合中的每个规则M_i表示为M＝{M_i|i＝1...n}，其中规则既包含语法的转换关系，又包含作为语法树叶子的终止符，而每个总规则对应待加密二进制串的一个区块；

步骤2，设计基于密钥的哈希映射；密钥M’长度和总规则个数保持一致，初始状态下总规则的规则编号j直接对应到二进制串S_j转为十进制的数字n，即二进制串S_j映射到规则j上，密钥M’的第j位的字符的ASCII码值x表示规则j向后移动的位数，如果该位置已经被映射过，则依次继续向后移动，直到找到一个没有被映射过的位置，记这个过程又向后移动了d位，这个时候二进制字符串S_j就映射到了规则j+n+d上；

步骤3，将待加密文件转为待加密二进制串，记为B，将待加密二进制串B分解成m组，m＝B的长度/l，记分完组的集合为C；通过步骤2得到的哈希映射对集合C进行遍历，找到每一组的二进制串对应的规则M_x,然后根据规则M_x生成句子；

对集合C进行遍历，用集合C中每一个二进制串根据哈希映射得到对应的规则生成语句并将语句拼接在一起，这个拼接出来的语句即加密后的密文；拼接是句子之间加上句号或者感叹号或者问号作为句子的分隔符；

规则生成语句的方法是：由语法的起始语句开始向后延伸，如果为“或”关系则用随机法任取一个，如果是“与”关系就将此产生式产生的字符串加到上一阶段产生的字符串的后面；

规则为H:X|Y+Z，其中，H代表起始语句，X,Y,Z为产生式,‘|’表示或，‘+’表示与，或的优先级大于与，其中X:“x”,Y:“y”,Z:“z”，字符串充当终止符；

文法G＝(N,∑,P,S)所描述的语言具体如下：

N＝{S,A,B,C,D}；

∑＝{a,b,c,d}；

P:(1)S-A|B|C|D

(2)A-aAc|ac

(3)B-bBa|ba

(4)C-cCd|cd

(5)D-dDa|da

起始语句S只能是如下形式S-A|B|C|…，A,B,C表示不同的变元。

2.根据权利要求1所述基于文言语法的信息加密与隐藏的方法，其特征在于：包括256条总规则。

3.一种基于文言语法的信息解密的方法，其特征在于：包括如权利要求1中所述的步骤1和步骤2的方法，还包括根据步骤2计算出每个二进制字符串S_i映射的规则M_i，编写下推式自动机识别密文并找到其所属规则，再反向映射回对应的二进制值得到明文。