基于嵌套复杂度的控制流混淆算法

• 作者: 侯整风 史兆鹏 向润昭 王磊
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 代码保护 控制流图 混淆算法 分组背包 嵌套复杂度
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: ?安全技术?
• 页码范围: 177-181,188
• 页数: 6页
• 分类号: TP301.6
• 字数: 4541字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.11.029

摘要

采用随机插入策略的垃圾代码控制流混淆算法，存在混淆强度和额外开销的不确定性。针对该问题，提出一种基于嵌套复杂度的控制流混淆算法 OB＿NC，对混淆所引入的开销进行定量计算，采用嵌套复杂度对控制流复杂度进行度量，基于分组背包思想构造背包决策表，综合考虑混淆强度和开销来选择垃圾代码插入点，在开销阈值内尽可能提升混淆强度。分析和实验结果表明，OB＿NC 算法的混淆强度高于采用随机插入策略的控制流混淆算法，且能够有效控制混淆所产生的额外开销。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯整风	合肥工业大学计算机与信息学院	136	717	11.0	20.0
2	王磊	合肥工业大学计算机与信息学院	79	657	13.0	23.0
3	向润昭	合肥工业大学计算机与信息学院	4	17	2.0	4.0
4	史兆鹏	合肥工业大学计算机与信息学院	3	18	2.0	3.0