Automaton-based Non-interference Monitoring

Gurvan Le Guernic 1, 2 Anindya Banerjee 2 David Schmidt 2
1 Lande - Logiciel : ANalyse et DEveloppement
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : This report presents a non-interference monitoring mechanism for sequential programs. Non-interference is a property of the information flows of a program. It implies the respect of the confidentiality of the secret information manipulated. The approach taken uses an automaton based monitor. During the execution, abstractions of the events occurring are sent to the automaton. The automaton uses those inputs to track the information flows and to control the execution by forbidding or editing dangerous actions. The mechanism proposed is proved to be sound and more efficient than a type system similar to the historical one developed by Volpano, Smith and Irvine.
Document type :
Reports
Complete list of metadatas

Cited literature [39 references]  Display  Hide  Download

https://hal.inria.fr/inria-00001221
Contributor : Gurvan Le Guernic <>
Submitted on : Monday, April 24, 2006 - 1:18:27 AM
Last modification on : Friday, November 16, 2018 - 1:30:23 AM
Long-term archiving on : Friday, November 25, 2016 - 10:34:46 AM

Identifiers

  • HAL Id : inria-00001221, version 2

Citation

Gurvan Le Guernic, Anindya Banerjee, David Schmidt. Automaton-based Non-interference Monitoring. [Technical Report] KSU Report 2006-1, 2006, pp.49. ⟨inria-00001221v2⟩

Share

Metrics

Record views

165

Files downloads

209