Formal Verification of a Program Obfuscation Based on Mixed Boolean-Arithmetic Expressions - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2019

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

Résumé

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 et versions

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

Identifiants

Citer

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⟩
174 Consultations
1182 Téléchargements

Altmetric

Partager

More