Automaton-based Non-interference Monitoring

Gurvan Le Guernic (1, 2) , Anindya Banerjee (2) , David Schmidt (2)

1 Lande - Logiciel : ANalyse et DEveloppement
2 CIS@K-STATE - Department of Computing and Information Sciences [Kansas]

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.

Domaines: Cryptographie et sécurité [cs.CR]

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