vix.ing · top · new · best · stats

Generating Functionally Equivalent Programs Having Non-Isomorphic Control-Flow Graphs

2017/09/25 by Rémi Géraud, Mirko Koscina, Géraud, Rémi +7
Computer Science · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #cs.CR

paper · pdf · doi:10.48550/arxiv.1709.08357

16 pages paper, published in NordSec 2017 (conference), Proceedings of the Nordic Conference on Secure IT Systems (Nordic 2017)

arxiv created 2017/09/25 · arxiv updated 2017/09/26

Abstract

One of the big challenges in program obfuscation consists in modifying not only the program's straight-line code (SLC) but also the program's control flow graph (CFG). Indeed, if only SLC is modified, the program's CFG can be extracted and analyzed. Usually, the CFG leaks a considerable amount of information on the program's structure. In this work we propose a method allowing to re-write a code P into a functionally equivalent code P' such that CFGP and CFGP' are radically different.

Related