Synthesis of non-interferent distributed systems

Franck Cassez, John Mullins, Olivier H. Roux

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contributionpeer-review

4 Citations (Scopus)

Abstract

In this paper, we focus on distributed systems subject to security issues. Such systems are usually composed of two entities: a high level user and a low level user that can both do some actions. The security properties we consider are non-interference properties. A system is non-interferent if the low level user cannot deduce any information by playing its low level actions. Various notions of non-interference have been defined in the literature, and in this paper we focus on two of them: one trace-based property (SNNI) and another bisimulation-based property (BSNNI). For these properties we study the problems of synthesis of a high level user so that the system is non-interferent. We prove that a most permissive high level user can be computed when one exists.

Original languageEnglish
Title of host publicationComputer Network Security - Fourth International Conference on Mathematical Methods, Models, and Architectures for Computer Network Security, MMM-ACNS 2007, Proceedings
Place of PublicationBerlin; New York
PublisherSpringer, Springer Nature
Pages159-170
Number of pages12
Volume1
ISBN (Electronic)9783540739869
ISBN (Print)9783540739852
DOIs
Publication statusPublished - 2007
Externally publishedYes
Event4th International Workshop on Mathematical Methods, Models and Architectures for Computer Network Security, MMM-ACNS 2007 - St. Petersburg, Russian Federation
Duration: 13 Sept 200715 Sept 2007

Publication series

NameCommunications in Computer and Information Science
Volume1
ISSN (Print)18650929

Other

Other4th International Workshop on Mathematical Methods, Models and Architectures for Computer Network Security, MMM-ACNS 2007
Country/TerritoryRussian Federation
CitySt. Petersburg
Period13/09/0715/09/07

Keywords

  • controller synthesis
  • non-interference

Cite this