Opacity Enforcement by Edit Functions Under Incomparable Observations
Authors:
- Wei DuanWDWei Duan
- Ruotian LiuRLRuotian Liu
- Maria Pia FantiMFMaria Pia Fanti
- Christoforos N. HadjicostisCHChristoforos N. Hadjicostis
- Zhiwu LiZhiwu Li
Preprint
Abstract
As an information-flow privacy property, opacity characterizes whether a malicious external observer (referred to as an intruder) is able to infer the secret behavior of a system. This paper addresses the problem of opacity enforcement using edit functions in discrete event systems modeled by partially observed deterministic finite automata. A defender uses the edit function as an interface at the output of a system to manipulate actual observations through insertion, substitution, and deletion operations so that the intruder will be prevented from inferring the secret behavior of the system. Unlike existing work which usually assumes that the observation capabilities of the intruder and the defender are identical, we consider a more general setting where they may observe incomparable subsets of events generated by the system.To characterize whether the defender has the ability to enforce opacity of the system under this setting, the notion of \emph{$ic$-enforceability} is introduced. Then, the opacity enforcement problem is transformed to a two-player game, with imperfect information between the system and the defender, which can be used to determine a feasible decision-making strategy for the defender. Within the game scheme, an edit mechanism is constructed to enumerate all feasible edit actions following system behavior. We further show that an $ic$-enforcing edit function (if one exists) can be synthesized from the edit mechanism to enforce opacity.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Edit Mechanism Synthesis for Opacity Enforcement Under Uncertain ObservationsIEEE Control Systems Letters, 2023
- Online verification of -step opacity by Petri nets in centralized and decentralized structuresAutomatica, 2022
- Enforcement of opacity by public and private insertion functionsAutomatica, 2018
- Current-state opacity enforcement in discrete event systems under incomparable observationsDiscrete Event Dynamic Systems, 2017
- Synthesis of Obfuscation Policies to Ensure Privacy and UtilityJournal of Automated Reasoning, 2017
- Synthesis of insertion functions for enforcement of opacity security propertiesAutomatica, 2014
- Comparative analysis of related notions of opacity in centralized and coordinated architecturesDiscrete Event Dynamic Systems, 2012
- Opacity-Enforcing Supervisory Strategies via State Estimator ConstructionsIEEE Transactions on Automatic Control, 2011
- Opacity of discrete event systems and its applicationsAutomatica, 2011
- Concurrent SecretsDiscrete Event Dynamic Systems, 2007