Branch Obfuscation to Combat Symbolic Execution

WANG Zhi; JIA Chun-fu; LIU Wei-jie; WANG Xiao-chu; ZHANG Hai-ning; YU Xiao-xu; CHEN Zhe

doi:10.3969/j.issn.0372-2112.2015.05.006

您当前的位置：

首页 >

文章列表页 >

Branch Obfuscation to Combat Symbolic Execution

更新时间：2025-07-16

- Branch Obfuscation to Combat Symbolic Execution
- Acta Electronica Sinica Vol. 43, Issue 5, Pages: 870-878(2015)
- 作者机构：
  
  南开大学计算机与控制工程学院,天津,300071
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2015.05.006
  CLC： TP311
- Published：2015
- 稿件说明：
移动端阅览
WANG Zhi, JIA Chun-fu, LIU Wei-jie, et al. Branch Obfuscation to Combat Symbolic Execution[J]. Acta Electronica Sinica, 2015, 43(5): 870-878.
DOI：

WANG Zhi, JIA Chun-fu, LIU Wei-jie, et al. Branch Obfuscation to Combat Symbolic Execution[J]. Acta Electronica Sinica, 2015, 43(5): 870-878. DOI： 10.3969/j.issn.0372-2112.2015.05.006.

摘要

程序在动态执行过程中泄露了大量的路径分支信息

这些路径分支信息是其内部逻辑关系的二进制表示.符号执行技术可以自动地收集并推理程序执行过程所泄露的路径信息

可用于逆向工程并可削弱代码混淆的保护强度.哈希函数可以有效保护基于等于关系的路径分支信息

但是难以保护基于上下边界判断的不等关系的路径分支信息.将保留前缀算法与哈希函数相结合提出了一种新的路径分支混淆技术

将符号执行推理路径分支信息的难度等价到逆向推理哈希函数的难度.该路径分支混淆方法在SPECint-2006程序测试集上进行了实验

试验结果表明该混淆方法能有效保护程序路径分支信息

具有实用性.

Abstract

At run time

a large number of program branching information is leaked.Branching information is the binary representation of program internal logic.Symbolic execution could automatically collect and reason about the leaked branch information

which could be used for reverse engineering and weaken the strength of code obfuscation.Hash function can effectively safeguard equal branch conditions

but it can't be used to protect branching information containing unequal trigger conditions

such as greater than or less than.In this paper

a new branch obfuscation approach combining prefix-preserving algorithm and hash function

which extends the protection scope of hash function.The strength and resilience of the branch obfuscation are discussed.This branch obfuscation approach has been tested on 7 programs from the SPECint-2006 benchmark suite

and the experimental results show that this approach could effectively mitigate branch information leaking

yet practical in terms of performance.

关键词

Keywords

references

Views

1803

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Authenticated Encryption Schemes Without Using Hash and Redundancy Functions

Matching of 3D Curve Based on the Hash Method

Branch Obfuscation Using Random Forest

Symbolic Execution Based Energy Bug Detecting Method

A Symbolic Execution Guided Inner Loop Bound Analysis

Related Author

XIAO Guo-zhen

YIN Zhong-hai

ZHANG Chuan-rong

ZHOU Ming-quan

GENG Guo-hua

LU Ke

ZHENG Wan-tong

ZONG Nan

Related Institution

The Ministry of Education Key Laboratory of Computer Network and Information SecurityXidian UniversityXi’anShaanxi 710071China

Telecommnication Engineering InstituteAir force Engineering UniversityXi’anShaanxi 710077China

State Key Laboratory of Integrated Service NetworksXidian UniversityXi’anShaanxi 710071China

The Ministry of Education Key Laboratory of Computer Network and Information Security,Xidian University

Telecommnication Engineering Institute,Air force Engineering University

⁰