[发明专利]一种不透明谓词的插入方法及装置

权利要求书

1.一种不透明谓词的插入方法，其特征在于，包括：

定位原代码分支语句中的表达式；

利用第一运算符对所述表达式进行分割，生成分割后的表达式；

构造永真混沌不透明谓词；

利用第二运算符对所述永真混沌不透明谓词进行分割，生成分割后的永真混沌不透明谓词；

根据预定组合规则，将分割后的表达式与分割后的永真混沌不透明谓词进行组合，将组合后生成的不透明谓词插入所述原代码，生成混淆代码；

其中，所述利用第一运算符对所述表达式进行分割，生成分割后的表达式，包括：利用比较运算符将表达式P分割为三部分，分割后的表达式包括第一表达式P₁、比较运算符op、第二表达式P₂；

其中，所述利用第二运算符对所述永真混沌不透明谓词进行分割，生成分割后的永真混沌不透明谓词，包括：利用第二运算符＝将所述永真混沌不透明谓词Q分割为三部分，分割后的永真混沌不透明谓词包括：第一不透明谓词Q₁、第二运算符＝、第二不透明谓词Q₂；

其中，所述根据预定组合规则，将分割后的表达式与分割后的永真混沌不透明谓词进行组合，包括：将第一不透明谓词Q₁、第二不透明谓词Q₂分别添加至所述比较运算符op的两端，生成的组合后的不透明谓词PQ包括：PQ＝((P₁+Q₁)op(P₂+Q₂))；其中，生成的组合后的不透明谓词PQ的真值表与表达式P的真值表相同。

2.一种不透明谓词的插入装置，其特征在于，包括：

表达式定位模块，用于定位原代码分支语句中的表达式；

第一分割模块，用于利用第一运算符对所述表达式进行分割，生成分割后的表达式；

不透明谓词构造模块，用于构造永真混沌不透明谓词；

第二分割模块，用于利用第二运算符对所述永真混沌不透明谓词进行分割，生成分割后的永真混沌不透明谓词；

组合模块，用于根据预定组合规则，将分割后的表达式与分割后的永真混沌不透明谓词进行组合；

插入模块，用于将组合后生成的不透明谓词插入所述原代码，生成混淆代码；

所述第一分割模块利用比较运算符将表达式P分割为三部分，分割后的表达式包括第一表达式P₁、比较运算符op、第二表达式P₂；

所述第二分割模块利用第二运算符＝将所述永真混沌不透明谓词Q分割为三部分，分割后的永真混沌不透明谓词包括：第一不透明谓词Q₁、第二运算符＝、第二不透明谓词Q₂；

所述组合模块将第一不透明谓词Q₁、第二不透明谓词Q₂分别添加至所述比较运算符op的两端，生成的组合后的不透明谓词PQ包括：

PQ＝((P₁+Q₁)op(P₂+Q₂))；其中，生成的组合后的不透明谓词PQ的真值表与表达式P的真值表相同。