Code protection technologies require anti reverse engineering transformations to obfuscate programs in such a way that tools and methods for program reasoning become ineffective. In this paper we introduce the concept of model deformation as code obfuscation against attacks performed by abstract model checking and abstraction refinement. We transform Kripke structures in order to make the removal of spurious counterexamples by abstraction refinement maximally inefficient. Because our approach is intended to defeat the fundamental abstraction refinement strategy, we are independent from the specific attack carried out by abstract model checking. A measure of the quality of the obfuscation obtained by model deformation is given together with a corresponding best obfuscation strategy for abstract model checking.

Code Obfuscation Against Abstract Model Checking Attacks

Bruni Roberto;Gori Roberta
2018

Abstract

Code protection technologies require anti reverse engineering transformations to obfuscate programs in such a way that tools and methods for program reasoning become ineffective. In this paper we introduce the concept of model deformation as code obfuscation against attacks performed by abstract model checking and abstraction refinement. We transform Kripke structures in order to make the removal of spurious counterexamples by abstraction refinement maximally inefficient. Because our approach is intended to defeat the fundamental abstraction refinement strategy, we are independent from the specific attack carried out by abstract model checking. A measure of the quality of the obfuscation obtained by model deformation is given together with a corresponding best obfuscation strategy for abstract model checking.
978-3-319-73720-1
File in questo prodotto:
File Dimensione Formato  
paper-VMCAI.pdf

embargo fino al 01/01/2019

Descrizione: articolo principale
Tipologia: Documento in Post-print
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 651.57 kB
Formato Adobe PDF
651.57 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/888739
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact