Synthesis of Insertion Functions to Enforce Decentralized and Joint Opacity Properties of Discrete-event Systems
Preprint
Abstract
Opacity is a confidentiality property that characterizes the non-disclosure of specified secret information of a system to an outside observer. In this paper, we consider the enforcement of opacity within the discrete-event system formalism in the presence of multiple intruders. We study two cases, one without coordination among the intruders and the other with coordination. We propose appropriate notions of opacity corresponding to the two cases, respectively, and propose enforcement mechanisms for these opacity properties based on the implementation of insertion functions, which manipulates the output of the system by inserting fictitious observable events whenever necessary. The insertion mechanism is adapted to the decentralized framework to enforce opacity when no coordination exists. Furthermore, we present a coordination and refinement procedure to synthesize appropriate insertion functions to enforce opacity when intruders may coordinate with each other by following an intersection-based coordination protocol. The effectiveness of the proposed opacity-enforcement approaches is validated through illustrative examples.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Opaque Superlanguages and Sublanguages in Discrete Event SystemsCybernetics and Systems, 2016
- Overview of discrete event systems opacity: Models, validation, and quantificationAnnual Reviews in Control, 2016
- Synthesis of Optimal Insertion Functions for Opacity EnforcementIEEE Transactions on Automatic Control, 2015
- Enforcement and validation (at runtime) of various notions of opacityDiscrete Event Dynamic Systems, 2014
- Synthesis of insertion functions for enforcement of opacity security propertiesAutomatica, 2014
- More secure smart card‐based remote user password authentication scheme with user anonymitySecurity and Communication Networks, 2013
- Comparative analysis of related notions of opacity in centralized and coordinated architecturesDiscrete Event Dynamic Systems, 2012
- Synthesis of opaque systems with static and dynamic masksFormal Methods in System Design, 2012
- Opacity of discrete event systems and its applicationsAutomatica, 2011
- Concurrent SecretsDiscrete Event Dynamic Systems, 2007