一种多态内联代码混淆算法  

Polymorphic inline code obfuscation algorithm

作　　者：邵孟良[1,2] 齐德昱[2] 刘东文 

机构地区：[1]广州南洋理工职业学院电子信息工程系,广州510900 [2]华南理工大学计算机科学与工程学院,广州510640 [3]广州市水务科学研究所高新技术研究室,广州510220

出　　处：《计算机应用研究》2015年第6期1787-1790,1800,共5页Application Research of Computers

基　　金：广东省科技计划资助项目(2011B010200054);广州市应用基础研究项目(11C41150785);广州市水务科技计划资助项目

摘　　要：针对软件代码混淆算法中的内联方法存在混淆结果单一性问题,提出了一种多态内联代码混淆算法。基于有限状态自动机(FSM)建立了算法理论模型,对每个内联的方法体选择差异性的混淆实现,并通过理论分析说明了提出的算法在隐蔽、强度和执行开销方面的有效性,最后把提出的算法与Sandmark的内联算法进行了实验比较。实验结果表明,提出的算法在程序复杂度以及控制流结构的复杂度方面都得到了很大提高,验证了其对代码混淆强度的提升。Aimming at the existence of the monomorphism of output result in the inlining method of code obfuscation algo- rithm, this paper proposed a kind of polymorphie inline code obfuscation algorithm. Based on finite state automaton （FSM） , it established the theorical model of algorithm which for each inlining method body it performed a selective obfuscation implemen- tation, and described its avalability in terms of concealment, strength and execution overhead by theory＇. Finally, compared it with the inlining algorithm proposed by Sandmark by experience. Experience results show that not only there is a giant im- provement on the complexity of program and control flow structure, but also the verification argues that the strength of code ob- fuscation is better than before.

关 键 词：白盒子安全 代码混淆 多态内联 有限状态自动机 

分 类 号：TP309.2[自动化与计算机技术—计算机系统结构]