Program Transformation for Non-interference Verification on Programs with Pointers - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Program Transformation for Non-interference Verification on Programs with Pointers

Résumé

Novel approaches for dynamic information flow monitoring are promising since they enable permissive (accepting a large subset of executions) yet sound (rejecting all insecure executions) enforcement of non-interference. In this paper, we present a dynamic information flow monitor for a language supporting pointers. Our flow-sensitive monitor relies on prior static analysis in order to soundly enforce non-interference. We also propose a program transformation that preserves the behavior of initial programs and soundly inlines our security monitor. This program transformation enables both dynamic and static verification of non-interference.
De nouvelles techniques pour le suivi dynamique de flux d'information sont prometteuses en cela qu'elles acceptent plus d'exécution que des techniques purement statiques tout en restant sûres d'utilisation (elles rejettent toute exécution qui ne vérifierait pas la propriété de non-interférence). Dans ce rapport nous présentons un moniteur dynamique de flux d'information pour un langage supportant des pointeurs. Notre moniteur est sensible aux flots de données et se base sur une analyse statique préalable afin d'assurer de manière correcte la propriété de non-interférence. Nous proposons par ailleurs une transformation de programme qui préserve la sémantique du programme initial, tout en tissant le moniteur de suivi de flux au sein du programme transformé. Ce programme transformé peut être soit exécuté, le moniteur garantissant alors le respect de la propriété de non-interférence durant l'exécution, ou bien encore être analysé statiquement à son tour pour s'assurer que toutes ses exécutions préservent cette même propriété.
Fichier principal
Vignette du fichier
RR-8284.pdf (921.99 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00814671 , version 1 (17-04-2013)
hal-00814671 , version 2 (10-02-2017)

Identifiants

Citer

Mounir Assaf, Julien Signoles, Frédéric Tronel, Eric Totel. Program Transformation for Non-interference Verification on Programs with Pointers. SEC, Jul 2013, Auckland, New Zealand. pp.231-244, ⟨10.1007/978-3-642-39218-4_18⟩. ⟨hal-00814671v1⟩
813 Consultations
483 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More