类分裂的代码混淆技术 免费.docVIP

类分裂的代码混淆技术 引言 计算机软件的安全一直是软件企业和相关研究领域的关注重点，当前存在的软件保护技术分别有硬件辅助保护、序列号保护、加密保护、服务器认证、防篡改以及代码混淆等。随着JAVA语言、逆向工程的迅速发展和普遍运用以及恶意主机对软件的逆向分析等突出安全问题的不断涌现，使得代码混淆，这一新的保护软件安全的技术正越来越受到人们的重视。 2 代码混淆的定义和分类 2.1 代码混淆定义 给定一个程序P、策略T，经过混淆变换后得到程序P (见图 1)。此过程称之为混淆变换，如果对程序进行一种功能保持的变换，变换后的程序拥有和原始程序相同的功能。更确切的说法应该包含以下两个条件：①如果P出错终止或终止失败，P不一定终止。②P和P在正常终止情况下，P必须产生与P相同的输出。 所不同的是经过转换的P相较P更难于被静态分析等逆向工程方法攻击，即使被反编译，生成的程序也难以被人阅读和理解。 图1 代码混淆 2.2 代码混淆分类 根据混淆对象和对其进行操作的差别，可将代码混淆技术分为布局(layout)混淆、控制(control)混淆、数据(data)混淆、预防(preventive)混淆等几种。 (1)外形混淆。该类混淆主要包括对程序中的变量名、常量名、类名、方法名称等标识符作词法上的变换改名和删除程序中与执行无关的调试信息、注释、源码格式等。 (2)控制混淆。该类混淆的目的是使得攻击者对程序的控制流难以理解。主要包括打乱某段代码本身逻辑关系的聚集混淆(Aggregation Transformation)、把相关语句分散到程序不同位置并实现某项功能的次序混淆(Ordering Transformation)和隐藏真实执行路径的执行混淆(Computation Transformation)--等。 (3)数据混淆。数据混淆的对象是程序中的数据域。它可细分为相关数据的储存(Storage)与编码(Encoding)方式的混淆、组合和拆分数据的聚集(Aggregation)混淆、位序重计的次序(Ordering)混淆等。 (4)预防混淆。与前述混淆类型针对恶意用户不同，预防混淆主要利用一些专用反编译器的设计缺陷，以使这些反编译器难以反向还原混淆之后的代码。例如，反编译器 mocha 对于 Return 后面的指令不进行反编译，Hosemocha 就是专门针对此缺陷，故意将代码放在 Return 语句后面，从而使反编译失效。 2.3 类分裂 介绍完代码混淆的分类后，接下来我将就面向对象语言中的一种混淆技术：类分裂(class splitting)进行说明。首先对类分裂进行定义：类分裂是将一个初始(原)类用两个或两个以上的类来替换的混淆方法。对类分裂进行叙述前，我们规定以下相关使用术语的意义： P： JAVA程序 Classes(P)： P中一般类的集合 Interfaces(P)： P中接口类的集合 ct： Class或Interface中的任意类 Methods(ct)： ct中的成员函数的集合 Field(ct)： ct中的成员变量的集合 注：Methods(ct)，Field(ct)不包括从父类继承的成员函数和成员变量，而只包括：①当前定义类中新定义的成员函数和成员变量。②当前定义类所覆盖的其父类的成员函数。 依赖(depends)关系的定义： m，n Methods(ct)，如果存在m调用n，则(m，n) ∈ depends and m∈Methods(ct)， f∈Field(ct)，如果存在m使用了f，则 (m，f) ∈ depends 为了便于用例的书写，特做说明，图2左列和右列的符号实际上表示同一类。 C Ct C1 Ct，1 Ct，1 Ct，2 图2 其次，由于类分裂的方法很多，为了叙述方便，我们假设将类ct分裂成两个新类ct，1和ct，2，公式如下： 分裂函数usplit代表了这么一个分裂过程：原来的类的成员(成员函数或成员变量)被拆分到某个或是两个新类中。 分裂函数的选择必须考虑到成员函数之间或成员函数和成员变量之间的依赖关系，这是决定分裂函数是否有效的重要标准。下面的程序中，初始程序中的类Ct不能被分为混淆后的程序中两个毫无继承关系的新类，而应分裂为具有继承关系的类ct，1和ct，2。可以使用另一种表达方式描述：初始程序中类Ct的m2成员函数调用了m3成员函数，因此我们不能将