[发明专利]一种基于遗传算法的软件代码混淆操作选择方法

权利要求书

1.一种基于遗传算法的软件代码混淆操作选择方法，其特征在于包括步骤如下：

(1)建立混淆操作模块库，所述混淆操作模块库由混淆操作构成，混淆操作包括控制流混淆操作、数据混淆操作以及综合控制流混淆和数据混淆的混淆操作；

(2)找到待混淆可执行程序的入口，对待混淆可执行程序进行反汇编；

(3)对反汇编后的代码进行遍历，寻找其中的JUMP、CALL、XOR代码，以此作为混淆操作的加入位置；

(4)从混淆操作模块库中随机选择若干个混淆操作，将所选的混淆操作分配给各个混淆操作的加入位置，形成N种混淆操作分配方式；

(5)采用遗传算法对N种混淆操作分配方式进行优化选择，选择最优的混淆操作分配方式作为本次软件代码混淆操作的选择结果。

2.根据权利要求1所述的一种基于遗传算法的软件代码混淆操作选择方法，其特征在于：所述步骤(5)的实现方法如下：

(2.1)确定混淆操作组合为遗传算法的特征，对N种混淆操作分配方式进行编码，形成N个染色体，N个染色体构成遗传算法的种群R，R＝{R₁,R₂…R_i…R_N}；

(2.2)为每个染色体设定适应度，其中染色体R_i的适应度为F_i，F_i为经过染色体R_i混淆操作后的软件代码响应时间的倒数；

(2.3)每个染色体进行交叉或变异；

(2.4)当达到设定的遗传代数后，选择适应度最高的染色体R_H，作为最优的混淆操作分配方式。

3.根据权利要求2所述的一种基于遗传算法的软件代码混淆操作选择方法，其特征在于：所述步骤(2.1)中，染色体R_i＝{H₁,H₂…H_j…H_m}，其中H_j表示第j个加入位置处分配的混淆操作组合。

4.根据权利要求2所述的一种基于遗传算法的软件代码混淆操作选择方法，其特征在于：所述步骤(2.3)中，对染色体R_i进行交叉的方法如下：

从R_i中随机选取一个特征值H_j，对于该特征值的两边特征H_j-1和H_j+1进行交叉处理，得到交叉之后的结果；

对染色体R_i进行变异的方法如下：

从R_i中随机选取一个特征值H_c，将H_c的混淆操作组合变异为混淆操作模块库中其他混淆操作的组合，实现变异，c∈[1,m]。