Nondeterministic Admissible Interference

John Mullins (Ecole Polytechnique de Montreal, Canada)

Abstract: In this article we address the issue of confidentiality of information in the context of downgrading systems i.e. systems admitting information flow between secrecy levels only through a downgrader. Inspired by the intuition underlying the usual definition of admissible information flow, we propose an analogue based on trace equivalence as developed in the context of concurrency theory and on a modification of the usual definition of purge function. We also provide unwinding conditions to guarantee a consistent and complete proof method in terms of communicating transition systems. We take advantage of this framework to investigate its compositionality issues w.r.t. the main operators over communicating transition systems. We conclude the article with a short presentation of this work s most promising aspects in the perspective of future developments.

Keywords: confidentiality, information flow properties, intransitive noninterference, noninterference, program verification, security models, specification techniques

Categories: D.2.1, D.2.4, F.3.1