[發(fā)明專利]一種不透明謂詞的插入方法及裝置

有效

• 申請?zhí)枺?/td>: 201710581387.8
• 申請日: 2017-07-17
• 公開（公告）號: CN107341374B
• 公開（公告）日: 2020-05-08
• 發(fā)明（設(shè)計）人: 蘇慶;孫金田;張俊源;程天藝
• 申請（專利權(quán)）人: 廣東工業(yè)大學(xué)
• 主分類號: G06F21/14
• 分類號: G06F21/14
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 羅滿

1.一種不透明謂詞的插入方法，其特征在于，包括：

定位原代碼分支語句中的表達(dá)式；

利用第一運算符對所述表達(dá)式進(jìn)行分割，生成分割后的表達(dá)式；

構(gòu)造永真混沌不透明謂詞；

利用第二運算符對所述永真混沌不透明謂詞進(jìn)行分割，生成分割后的永真混沌不透明謂詞；

根據(jù)預(yù)定組合規(guī)則，將分割后的表達(dá)式與分割后的永真混沌不透明謂詞進(jìn)行組合，將組合后生成的不透明謂詞插入所述原代碼，生成混淆代碼；

其中，所述利用第一運算符對所述表達(dá)式進(jìn)行分割，生成分割后的表達(dá)式，包括：利用比較運算符將表達(dá)式P分割為三部分，分割后的表達(dá)式包括第一表達(dá)式P₁、比較運算符op、第二表達(dá)式P₂；

其中，所述利用第二運算符對所述永真混沌不透明謂詞進(jìn)行分割，生成分割后的永真混沌不透明謂詞，包括：利用第二運算符＝將所述永真混沌不透明謂詞Q分割為三部分，分割后的永真混沌不透明謂詞包括：第一不透明謂詞Q₁、第二運算符＝、第二不透明謂詞Q₂；

其中，所述根據(jù)預(yù)定組合規(guī)則，將分割后的表達(dá)式與分割后的永真混沌不透明謂詞進(jìn)行組合，包括：將第一不透明謂詞Q₁、第二不透明謂詞Q₂分別添加至所述比較運算符op的兩端，生成的組合后的不透明謂詞PQ包括：PQ＝((P₁+Q₁)op(P₂+Q₂))；其中，生成的組合后的不透明謂詞PQ的真值表與表達(dá)式P的真值表相同。

2.一種不透明謂詞的插入裝置，其特征在于，包括：

表達(dá)式定位模塊，用于定位原代碼分支語句中的表達(dá)式；

第一分割模塊，用于利用第一運算符對所述表達(dá)式進(jìn)行分割，生成分割后的表達(dá)式；

不透明謂詞構(gòu)造模塊，用于構(gòu)造永真混沌不透明謂詞；

第二分割模塊，用于利用第二運算符對所述永真混沌不透明謂詞進(jìn)行分割，生成分割后的永真混沌不透明謂詞；

組合模塊，用于根據(jù)預(yù)定組合規(guī)則，將分割后的表達(dá)式與分割后的永真混沌不透明謂詞進(jìn)行組合；

插入模塊，用于將組合后生成的不透明謂詞插入所述原代碼，生成混淆代碼；

所述第一分割模塊利用比較運算符將表達(dá)式P分割為三部分，分割后的表達(dá)式包括第一表達(dá)式P₁、比較運算符op、第二表達(dá)式P₂；

所述第二分割模塊利用第二運算符＝將所述永真混沌不透明謂詞Q分割為三部分，分割后的永真混沌不透明謂詞包括：第一不透明謂詞Q₁、第二運算符＝、第二不透明謂詞Q₂；

所述組合模塊將第一不透明謂詞Q₁、第二不透明謂詞Q₂分別添加至所述比較運算符op的兩端，生成的組合后的不透明謂詞PQ包括：

PQ＝((P₁+Q₁)op(P₂+Q₂))；其中，生成的組合后的不透明謂詞PQ的真值表與表達(dá)式P的真值表相同。