JUCS - Journal of Universal Computer Science 6(11): 1054-1070, doi: 10.3217/jucs-006-11-1054
Nondeterministic Admissible Interference
expand article infoJohn Mullins
‡ Ecole Polytechnique de Montreal, Montreal, Canada
Open Access
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
specification techniques, program verification, security models, information flow properties, confidentiality, noninterference, intransitive noninterference