基于主成分分析的代码混淆有效性综合评估模型 - 计算机应用研究.pdf

第３３卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．３３Ｎｏ．９ ２０１６年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１６ 基于主成分分析的代码混淆有效性综合评估模型 林水明，吴伟民，陶桂华，林志毅，苏　庆 （广东工业大学计算机学院，广州５１０００６） 摘　要：针对目前代码混淆有效性评估问题的复杂性和不一致性，提出一种基于主成分分析的代码混淆有效性 综合评估模型。该模型将传统主成分分析进行改进，提出动态自适应主成分分析并应用于代码混淆有效性的指 标体系中，通过实现变量重命名、数据编码、控制流压扁算法和插入不透明谓词死代码四种混淆方法，同时定义 代码复杂度综合评估值和代码混淆度两个反映代码混淆有效性的综合指标进行模型的有效性验证。实验结果 表明，该模型能提供一种有效证明代码混淆有效性的综合评估方法。最后还讨论不同的混淆方法和主成分赋权 方法对结果的影响。 关键词：动态自适应；主成分分析；综合评估模型；代码混淆度 中图分类号：ＴＰ３０９．２　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）０９２８１９０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０９．０５９ ＰＣＡｂａｓｅｄｃｏｄｅｏｂｆｕｓｃａｔｉｏｎｅｆｆｅｃｔｉｖｅｃｏｍｐｒｅｈｅｎｓｉｖｅａｓｓｅｓｓｍｅｎｔｍｏｄｅｌ ＬｉｎＳｈｕｉｍｉｎｇ，ＷｕＷｅｉｍｉｎ，ＴａｏＧｕｉｈｕａ，ＬｉｎＺｈｉｙｉ，ＳｕＱｉｎｇ （ＦａｃｕｌｔｙｏｆＣｏｍｐｕｔｅｒ，ＧｕａｎｇｄｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｇｕａｎｇｚｈｏｕ５１０００６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｅｃｏｍｐｌｉｃａｔｅｄａｎｄｉｎｃｏｎｓｉｓｔｅｎｔｐｒｏｂｌｅｍｏｆｃｏｄｅｏｂｆｕｓｃａｔｉｏｎｅｆｆｅｃｔｉｖｅｅｖａｌｕａｔｉｏｎｅｘｉｓｔｅｄ，ｔｈｉｓｐａ ｐｅｒｐｒｏｐｏｓｅｄａｃｏｍｐｒｅｈｅｎｓｉｖｅｅｖａｌｕａｔｉｏｎｍｏｄｅｌｏｆｃｏｄｅｏｂｆｕｓｃａｔｉｏｎｅｆｆｅｃｔｉｖｅｂａｓｅｄｏｎｐｒｉｎｃｉｐｌｅｃｏｍｐｏｎｅｎｔａｎａｌｙｓｉｓ（ＰＣＡ）． ＴｈｉｓｍｏｄｅｌｉｍｐｒｏｖｅｄｂａｓｉｃＰＣＡｔｏｄｙｎａｍｉｃｓｅｌｆａｄａｐｔｉｖｅＰＣＡｔｈａｔａｐｐｌｉｅｄｔｏｉｎｄｅｘｓｙｓｔｅｍｏｆｃｏｄｅｏｂｆｕｓｃａｔｉｏｎｅｆｆｅｃｔｉｖｅ．Ｂｙ ｉｍｐｌｅｍｅｎｔｉｎｇｖａｒｉａｂｌｅｓｒｅｎａｍｉｎｇ，ｄａｔａｅｎｃｏｄｉｎｇ，ｃｏｎｔｒｏｌｆｌｏｗｆｌａｔｔｅｎａｌｇｏｒｉｔｈｍａｎｄｏｐａｑｕｅｐｒｅｄｉｃａｔｅｓｄｅａｄｃｏｄｅｉｎｓｅｒｔｅｄａｌｇｏ ｒｉｔｈｍ，ｍｅａｎｗｈｉｌｅｉｔｄｅｆｉｎｅｄｃｏｍｐｒｅｈｅｎｓｉｖｅａｓｓｅｓｓｍｅｎｔｖａｌｕｅｏｆｃｏｄｅｃｏｍｐｌｅｘｉｔｙａｎｄｃｏｄｅｏｂｆｕｓｃａｔｅｄｒａｔｅｆｏｒｍｏｄｅｌｅｆｆｅｃｔｉｖｅ ｃｏｎｆｉｒｍｉｎｇ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｈｏｗｓｔｈａｔｔｈｉｓｍｏｄｅｌｉｓａｎｅｆｆｅｃｔｉｖｅｍｅｔｈｏｄｆｏｒａｓｓｅｓｓｉｎｇｃｏｄｅｏｂｆｕｓｃａｔｉｏｎ．Ｆｉｎａｌｌｙ，ｉｔａｌｓｏ ｄｉｓｃｕｓｓｅｄｔｈｅｉｎｆｌｕｅｎｃｅｏｆｄｉｆｆｅｒｅｎｔｏｂｆｕｓｃａｔｉｏｎａｌｇｏｒｉｔｈｍｓａｎｄＰＣＡｗｅｉｇｈｔｍｅｔｈｏｄｓｏｎｔｈｅｒｅｓｕｌｔ． Ｋｅｙｗｏｒｄｓ：ｄｙｎａｍｉｃａｄａｐｔｉｖｅ；ｐｒｉｎｃｉｐｌｅｃｏｍｐｏｎｅｎｔａｎａｌｙｓｉｓ（ＰＣＡ）；ｃｏｍｐｒｅｈｅｎｓｉｖｅａｓｓｅｓｓｍｅｎｔｍｏｄｅｌ；ｃｏｄｅｏｂｆｕｓｃａｔｉｏｎｒａｔｅ 　　代码保护是软件安全领域中最重要的策略之一，而基于代 ８］将代码运行时受到 推导出动态攻击成本的计