[发明专利]一种基于混沌不透明谓词的代码混淆方法及装置

权利要求书

1.一种基于混沌不透明谓词的代码混淆方法，其特征在于，包括：

按照预定规则确定混沌映射，以及与所述混沌映射对应的二次映射；

随机生成所述混沌映射的输入初值，根据所述混沌映射对所述输入初值进行迭代生成混沌映射空间；在生成混沌映射空间后，利用二次映射将生成的混沌映射空间映射到表达式结果空间，并根据映射结果构造迭代步长序列；

根据所述混沌映射、所述输入初值、所述迭代步长序列和所述二次映射构造混沌不透明表达式，以及所述混沌不透明表达式对应的求值函数；其中，所述求值函数为构造所述混沌不透明表达式的逆函数；其中，根据所述混沌映射T、所述输入初值x₀、所述迭代步长序列{a_n}和所述二次映射sec_map构造混沌不透明表达式E(T,x₀,{a_n},sec_map)；

确定数论表达式，根据所述混沌不透明表达式对应的求值函数对所述数论表达式中的整数常量进行替换，将替换后的数论表达式作为不透明谓词插入原代码中，生成与所述原代码对应的混淆代码；

其中，随机生成所述混沌映射的输入初值，根据所述混沌映射对所述输入初值进行迭代生成混沌映射空间；在生成混沌映射空间后，利用二次映射将生成的混沌映射空间映射到表达式结果空间，并根据映射结果构造迭代步长序列，包括：

S11、随机生成所述混沌映射的输入初值；

S12、根据所述混沌映射及所述输入初值，迭代生成目标迭代状态；

S13、设立一个从目标迭代状态空间到任意不透明表达式值的所有可能出现的数字构成的集合的映射，称为子映射；若根据所述二次映射判定，在所述表达式结果空间的不透明表达式值中存在某一位与目标迭代状态经子映射后得到的数字相同，则将目标迭代状态的迭代次数以及与目标迭代状态对应的状态映射数字构成有序对依次添加至映射集合；

S14、判断当前迭代次数是否大于预定阈值；若是，则重新执行S12；若否，则继续执行S15；

S15、判断所述表达式结果空间中的不透明表达式值的每一位在映射集合中是否都至少有一个状态映射数字与其相同；若是，则继续执行S16；若否，则执行S17；

S16、根据映射集合中的迭代次数确定迭代步长序列；

S17、根据所述混沌映射及目标迭代状态迭代生成新的迭代状态，将所述新的迭代状态作为目标迭代状态继续执行所述S13。

2.根据权利要求1所述的代码混淆方法，其特征在于，根据所述混沌映射、所述输入初值、所述迭代步长序列和所述二次映射构造混沌不透明表达式，以及所述混沌不透明表达式对应的求值函数，包括：

根据所述混沌映射T、所述输入初值x₀、所述迭代步长序列{a_n}和所述二次映射sec_map构造混沌不透明表达式E(T,x₀,{a_n},sec_map)，以及所述混沌不透明表达式对应的求值函数eval_exp(x₀,{a_n})；

其中，所述求值函数eval_exp(x₀,{a_n})用于计算所述表达式结果空间的不透明表达式值val。

3.根据权利要求2所述的代码混淆方法，其特征在于，根据所述求值函数对表达式结果空间的不透明表达式值val的求值过程包括：

根据所述迭代步长序列{a_n}确定最大迭代次数a_max；

根据所述输入初值x₀，对所述混沌映射T迭代a_max次，获得混沌状态序列；

从所述混沌状态序列中查找与所述迭代步长序列{a_n}中记录的迭代次数相对应的目标混沌状态，并根据所述迭代步长序列{a_n}中各迭代次数的排列顺序对目标混沌状态进行排列，生成不透明表达式值val。

4.根据权利要求3所述的代码混淆方法，其特征在于，所述预定阈值通过阈值设定规则、构造时长以及求值时长进行确定；所述构造时长为构造迭代步长序列的时长，所述求值时长为对不透明表达式值val的求值时长。