This paper proposes an obfuscation algorithm based on congruence equation and knapsack problem, for the problem of generating opaque predicate in control flow obfuscation. We binarize the state of the solution of the congruence equation, and then combine the knapsack problem to achieve the binary output of opaque predicate. Compared with the existing chaotic opaque predicate design algorithm, the experimental comparison shows that this paper generates the probability of opaque predicate binary results is nearly 50%, and the time overhead is controlled within 1 s. The experimental results show that the proposed algorithm has better performance in randomness, stability and time overhead, which can effectively resist code reverse analysis.
CITATION STYLE
Xiao, D., Bai, S., Wu, Q., & Cui, B. (2019). Obfuscation Algorithms Based on Congruence Equation and Knapsack Problem. In Lecture Notes on Data Engineering and Communications Technologies (Vol. 29, pp. 128–136). Springer Science and Business Media Deutschland GmbH. https://doi.org/10.1007/978-3-030-12839-5_12
Mendeley helps you to discover research relevant for your work.