The Research of Multi-point Function Opaque Predicates Obfuscation Algorithm

Authors

YANG Yubo, Information Security Center, Beijing University of Posts and Telecommunications,100876,Beijing, ChinaFollow
FAN Wenqing
HUANG Wei
XU Guoai
YANG Yixian

Author Country (or Countries)

China

Abstract

On the algorithm of code obfuscation, opaque predicate is used to confuse the judgment of the program branches to achieve complex control flow statement. Currently, there are problems of obfuscation on the opaque predicate. The first problem is the isolation. the relation between opaque predicate is relatively isolated, once an opaque predicates Boolean value is obtained, the branch flow will always be identified; Second is the reversible, an attacker can determine the opaque predicate the Boolean value by analyzing reversible slicing attacks. In this paper, we proposed multi-point function opaque predicate obfuscation algorithm, using multi-function features makes opaque predicates interdependent and avoid reversible slicing attacks. Experimental data demonstrates that the obfuscated program performance and security has been significantly improved.

Suggested Reviewers

N/A

Digital Object Identifier (DOI)

http://dx.doi.org/10.12785/amis/080647

Recommended Citation

Yubo, YANG; Wenqing, FAN; Wei, HUANG; Guoai, XU; and Yixian, YANG (2014) "The Research of Multi-point Function Opaque Predicates Obfuscation Algorithm," Applied Mathematics & Information Sciences: Vol. 08: Iss. 6, Article 47.
DOI: http://dx.doi.org/10.12785/amis/080647
Available at: https://digitalcommons.aaru.edu.jo/amis/vol08/iss6/47