Title
Combating Control Flow Linearization
Abstract
Piracy is a persistent headache for software companies that try to protect their assets by investing both time and money. Program code obfuscation as a sub-field of software protection is a mechanism widely used toward this direction. However, effectively protecting a program against reverse-engineering and tampering turned out to be a highly non-trivial task that still is subject to ongoing research. Recently, a novel obfuscation technique called Control Flow Linearization (CFL) is gaining ground. While existing approaches try to complicate analysis by artificially increasing the control flow of a protected program, CFL takes the exact opposite direction: instead of increasing the complexity of the corresponding Control Flow Graph (CFG), the discussed obfuscation technique decreases the amount of nodes and edges in the CFG. In an extreme case, this means that the obfuscated program degenerates to one singular basic block, while still preserving its original semantics. In this paper, we present the DEMOVFUSCATOR, a system that is able to accurately break CFL obfuscation. DEMOVFUSCATOR can reconstruct the control flow, making only marginal assumptions about the execution environment of the obfuscated code. We evaluate both the performance and size overhead of CFL as well as the feasibility of our approach to deobfuscation. Overall, we show that even though CFL sounds like an ideal solution that can evade the state of the art deobfuscation approaches, it comes with its own limitations.
Year
DOI
Venue
2017
10.1007/978-3-319-58469-0_26
ICT SYSTEMS SECURITY AND PRIVACY PROTECTION, SEC 2017
Field
DocType
Volume
Control flow graph,Computer security,Computer science,Control flow,Basic block,Software,Symbolic execution,Obfuscation (software),Obfuscation,Computer engineering,Linearization
Conference
502
ISSN
Citations 
PageRank 
1868-4238
0
0.34
References 
Authors
12
5
Name
Order
Citations
PageRank
Julian Kirsch122.06
Clemens Jonischkeit200.34
Thomas Kittel3323.02
Apostolis Zarras416212.33
Claudia Eckert57613.13