基于NSGA-II的多目标代码混淆模型研究

doi:10.3969/j.issn.1007-7375.2019.05.002

工业工程 ›› 2019, Vol. 22 ›› Issue (5): 10-18.doi: 10.3969/j.issn.1007-7375.2019.05.002

基于NSGA-II的多目标代码混淆模型研究

苏庆, 林昊, 谢国波, 林志毅

广东工业大学计算机学院, 广州 510006

收稿日期:2018-11-16 出版日期:2019-10-31 发布日期:2019-10-29
通讯作者: 谢国波(1979-),男,广东省人,教授,博士,主要研究方向为云计算与大数据、生物数据网络建模与算法,E-mail:guoboxie@163.com. E-mail:guoboxie@163.com
作者简介:苏庆(1979-),男,广东省人,副教授,博士,主要研究方向为软件安全与保护
基金资助:
国家自然科学基金资助项目（61572142）；广东省自然科学基金资助项目（2018A030313389）；广州市科技计划资助项目（201604016041）

A Research on Multi-object Code Obfuscation Model Based on NSGA-II

SU Qing, LIN Hao, XIE Guobo, LIN Zhiyi

School of Computer Science and Technology, Guangdong University of Technology, Guangzhou 510006, China

Received:2018-11-16 Online:2019-10-31 Published:2019-10-29

摘要/Abstract

摘要： 为解决工业工程中的代码混淆领域存在的多种代码评价指标冲突，以及如何相应确定最优代码混淆技术应用序列的问题，基于NSGA-II遗传优化算法，建立一种面向多目标优化的代码混淆模型。提出了基于抽象语法树（AST）的树型基因编码，设计了适用于代码混淆的交叉、变异和选择操作。优化和选取多种可能发生冲突的软件复杂度组成广覆盖面指标集合作为NSGA-II的目标函数。应用多种具有代表性的代码混淆技术，设计了多套不同目标种类和不同目标个数的实验方案对该模型进行了有效性验证。

关键词: 快速非支配排序和精英策略的多目标优化遗传算法(NSGA-II), 基因编码, 抽象语法树, 代码混淆

Abstract: With the application of the multiple inter-conflicting objects during the code evaluation, which is a key aspect of code obfuscation in industry engineering, and the optimization of the code obfuscation technology application sequence, a code obfuscation model based on NSGA-II genetic optimization algorithm for multi-objective optimization was developed. Dendritic gene coding using Abstract Syntax Tree (AST) was proposed. Several crucial operations including crossover, mutation and selection adapting to code obfuscation were designed. A set of software complexity indicators that some of them have been optimized was created as the objective functions of NSGA-II. Ample experimental schemes having different types or objective numbers was designed and implement to validate the model with a variety of representative code obfuscation technologies.

Key words: NSGA-II(fast and elitist non-dominated sorting in genetic algorithms), genetic coding, abstract syntax tree, code obfuscation

中图分类号:

TP309.7

苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.

SU Qing, LIN Hao, XIE Guobo, LIN Zhiyi. A Research on Multi-object Code Obfuscation Model Based on NSGA-II[J]. Industrial Engineering Journal , 2019, 22(5): 10-18.

参考文献

[1] VITICCHIÉ A, REGANO L, TORCHIANO M, et al. Assessment of source code obfuscation techniques[C/OL]. (2016-11-20). https://ieeexplore.ieee.org/abstract/document/7781792.
[2] COLLBERG C, THOMBORSON C, LOW D. A taxonomy of obfuscating transformations[R/OL].[2018-11-19]. https://researchspace.auckland.ac.nz/handle/2292/3491.
[3] LIU T, GAO X, YUAN Q. An improved gradient-based NSGA-Ⅱ algorithm by a new chaotic map model[J]. Soft Computing, 2016, 21(23):1-15
[4] 姜惠兰, 安星, 王亚微, 等. 基于改进NSGA2算法的考虑风机接入电能质量的多目标电网规划[J]. 中国电机工程学报, 2015, 35(21):5405-5411 JIANG Huilan, AN Xing, WANG Yawei, et al. Improved NSGA2 algorithm based multi-objective planning of power grid with wind farm considering power quality[J]. Proceedings of the CSEE, 2015, 35(21):5405-5411
[5] 刘士明, 于丹. 基于第二代非支配排序遗传算法(NSGA-Ⅱ)的水资源优化配置[J]. 水资源与水工程学报, 2013, 24(5):185-188 LIU Shiming, YU Dan. Optimal allocation of water resources based on non-dominated sorting genetic algorithm-Ⅱ[J]. Journal of Water Resources & Water Engineering, 2013, 24(5):185-188
[6] 李瑞阳, 孙景明, 卢厚清, 等. 基于改进NSGA2的航空运输优化[J]. 解放军理工大学学报(自然科学版), 2017, 18(1):74-80 LI Ruiyang, SUN Jingming, LU Houqing, et al. Optimization of air transport based on improved NSGA2[J]. Journal of PLA University of Science and Technology (Natural Science Edition), 2017, 18(1):74-80
[7] MARTINEZ S. Source code obfuscation by mean of evolutionary algorithms[DB/OL]. (2012-08-24). https://dumas.ccsd.cnrs.fr/dumas-00725330.
[8] BERTHOLON B, VARRETTE S, BOUVRY P. JShadObf:A JavaScript obfuscator based on multi-objective optimization algorithms[C/OL].[2018-11-19]. https://www.lrde.epita.fr/wiki/Publications/newton.17.els.
[9] 黄松, 黄玉, 惠战伟. 基于JavaCC的抽象语法树的构建与实现[J]. 计算机工程与设计, 2016, 37(4):938-943 HUANG Song, HUANG Yu, HUI Zhanwei. Construction and realization of abstract syntax tree based on JavaCC[J]. Computer Engineering and Design, 2016, 37(4):938-943
[10] NEWTON J, VERNA D, COLANGE M. Programmatic manipulation of common lisp type specifiers[C/OL]. (2017-02-06). https://www.lrde.epita.fr/wiki/Publications/newton.17.els.
[11] 王怀军, 房鼎益, 董浩, 等. 白盒环境中防动态攻击的软件保护方法研究[J]. 电子学报, 2014, 42(3):529-537 WANG Huaijun, FANG Dingyi, DONG Hao, et al. Research on software protection defending dynamic atackin white-box environment[J]. Acta Electronica Sinica, 2014, 42(3):529-537
[12] WIDIARTHA I B K, ANJARWANI S E, BIMANTORO F. Traveling salesman problem using multi-element genetic algorithm[C/OL]. (2017-10-26). https://ieeexplore.ieee.org/abstract/document/8272917.
[13] XU M, LI S, GUO J. Optimization of multiple traveling salesman problem based on simulated annealing genetic algorithm[DB/OL].[2018-11-19]. https://www.researchgate.net/publication/315106266_Optimization_of_Multiple_Traveling_Salesman_Problem_Based_on_Simulated_Annealing_Genetic_Algorithm.
[14] 苏庆, 孙金田. 基于混沌不透明表达式的不透明谓词混淆技术研究[J]. 计算机科学, 2017, 44(12):114-119 SU Qing, SUN Jintian. Research on opaque predicate obfuscation technique based on chaotic opaque expression[J]. Computer Science, 2017, 44(12):114-119
[15] 吴伟民, 林水明, 林志毅. 一种基于混沌不透明谓词的压扁控制流算法[J]. 计算机科学, 2015, 42(5):178-182 WU Weimin, LIN Shuiming, LIN Zhiyi. Chaotic-based opaque predicate control flow flaten algorithm[J]. Computer Science, 2015, 42(5):178-182
[16] 苏庆, 何凡, 伍乃骐. 基于带抑止弧的Petri网的软件保护技术应用序列构建方法[J]. 工业工程, 2017, 20(6):77-83 SU Qing, HE Fan, WU Naiqi. A method of constructing sequence of software protection technologies based on Petri Net with inhibitor Arcs[J]. Industrial Engineering Journal, 2017, 20(6):77-83

基于NSGA-II的多目标代码混淆模型研究

A Research on Multi-object Code Obfuscation Model Based on NSGA-II

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价