Obfuscate arrays by homomorphic functions
William Zhu, Clark D. Thomborson, Fei–Yue Wang · 2006
Abstract — As various computers are connected into a world wide network, software protections becomes a more and more important issue for software users and developers. There are some technical measures for software protections, such as hardwarebased protections and software-based techniques, etc. Software obfuscation is one of these measures. It protects software from unauthorized modification by making software more obscure so that it is hard for the potential attacker to understand the obfuscated software. Chow et al. use residue number technique to software obfuscation by encoding variables in the original program to hide the true meaning of these variables [1]. There is some discussion about the division of residue numbers in [1], but, in order to lay a sound ground for this technique, we proposed homomorphic functions in [2] to deal with division by several constants in residue numbers. Data structures are important components of programme and they are key clues for people to understand codes. Obfuscating data structures of programme will make it very hard for an enemy to attack them. In this paper, we apply homomorphic functions to obfuscating the data structures of software. Index Terms — software obfuscation, residue number coding, homomorphic obfuscation. I.