Formal verification of control-flow graph flattening
Open Access
- 18 January 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 4732, 176-187
Abstract
A paraîtreInternational audienceCode obfuscation is emerging as a key asset in security by obscurity.It aims at hiding sensitive information in programs so that theybecome more difficult to understand and reverse engineer. Since theresults on the impossibility of perfect and universal obfuscation,many obfuscation techniques have been proposed in the literature,ranging from simple variable encoding to hiding the control flow ofa program.In this paper, we formally verify in Coq an advanced code obfuscationcalled control-flow graph flattening, that is used in stateof-the-artprogram obfuscators. Our control-flow graph flatteningis a program transformation operating over C programs, that is integratedinto the CompCert formally verified compiler. The semanticspreservation proof of our program obfuscator relies on a simulationproof performed on a realistic language, the Clight languageof CompCert. The automatic extraction of our program obfuscatorinto OCaml yields a program with competitive resultsKeywords
This publication has 14 references indexed in Scilit:
- Obfuscator-LLVM -- Software Protection for the Masses2015
- Mechanized Semantics for Compiler VerificationLecture Notes in Computer Science, 2012
- A Formally Verified Compiler Back-endJournal of Automated Reasoning, 2009
- Mechanized Semantics for the Clight Subset of the C LanguageJournal of Automated Reasoning, 2009
- Formal verification of a realistic compilerCommunications of the ACM, 2009
- Separation Logic for Small-Step cminor2007
- Specifying Imperative Data ObfuscationsLecture Notes in Computer Science, 2006
- Formal Verification of a C Compiler Front-EndLecture Notes in Computer Science, 2006
- Watermarking, tamper-proofing, and obfuscation - tools for software protectionIEEE Transactions on Software Engineering, 2002
- On the (Im)possibility of Obfuscating Programs2001