Design and implementation of code obfuscator based on random opcode

Abstract

Abstract Software obfuscation is a common way of software protection. Source obfuscation and binary obfuscation are unable to achieve universal obfuscation algorithms, while existing compile-time obfuscation algorithms can be effectively restored by symbolic execution. In this paper, an innovative code obfuscation algorithm based on random opcode is proposed. The random number generator is a linear congruence generator written recursively. The algorithm can be used for code obfuscation across languages, platforms and architectures, and has application value for general-purpose software protection. The results of our experiments show this algorithm proposed in this paper can significantly increase the time complexity and space complexity of symbol execution and greatly increase the cost of reverse engineering, which can effectively resist the restore by symbolic execution and has a good confusion effect.