10.3969/j.issn.1000-3428.2016.11.029
基于嵌套复杂度的控制流混淆算法
采用随机插入策略的垃圾代码控制流混淆算法,存在混淆强度和额外开销的不确定性。针对该问题,提出一种基于嵌套复杂度的控制流混淆算法 OB_NC,对混淆所引入的开销进行定量计算,采用嵌套复杂度对控制流复杂度进行度量,基于分组背包思想构造背包决策表,综合考虑混淆强度和开销来选择垃圾代码插入点,在开销阈值内尽可能提升混淆强度。分析和实验结果表明,OB_NC 算法的混淆强度高于采用随机插入策略的控制流混淆算法,且能够有效控制混淆所产生的额外开销。
代码保护、控制流图、混淆算法、分组背包、嵌套复杂度
42
TP301.6(计算技术、计算机技术)
国家自然科学基金61272540;安徽省自然科学基金11040606M138。
2016-12-02(万方平台首次上网日期,不代表论文的发表时间)
共6页
177-181,188