The Research of Multi-point Function Opaque Predicates Obfuscation Algorithm

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.