Formal Verification of a Program Obfuscation Based on Mixed Boolean-Arithmetic Expressions - Archive ouverte HAL Access content directly
Conference Papers Year :

Formal Verification of a Program Obfuscation Based on Mixed Boolean-Arithmetic Expressions

(1) , (1)
1

Abstract

The insertion of expressions mixing arithmetic operators and bitwise boolean operators is a widespread protection of sensitive data in source programs. This recent advanced ob-fuscation technique is one of the less studied among program obfuscations even if it is commonly found in binary code. In this paper, we formally verify in Coq this data obfuscation. It operates over a generic notion of mixed boolean-arithmetic expressions and on properties of bitwise operators operating over machine integers. Our obfuscation performs two kinds of program transformations: rewriting of expressions and insertion of modular inverses. To facilitate its proof of cor-rectness, we define boolean semantic tables, a data structure inspired from truth tables. Our obfuscation is integrated into the CompCert formally verified compiler where it operates over Clight programs. The automatic extraction of our program obfuscator into OCaml yields a program with competitive results.
Fichier principal
Vignette du fichier
cpp2019.pdf (683.56 Ko) Télécharger le fichier
Loading...

Dates and versions

hal-01955773 , version 1 (09-01-2019)

Identifiers

Cite

Sandrine Blazy, Rémi Hutin. Formal Verification of a Program Obfuscation Based on Mixed Boolean-Arithmetic Expressions. CPP 2019 - 8th ACM SIGPLAN International Conference on Certified Programs and Proofs, Jan 2019, Cascais, Portugal. pp.196-208, ⟨10.1145/3293880.3294103⟩. ⟨hal-01955773⟩
136 View
953 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More