English
Related papers

Related papers: Opacity of Discrete Event Systems with Active Intr…

200 papers

The goal of an Intrusion Detection is inadequate to detect errors and unusual activity on a network or on the hosts belonging to a local network by monitoring network activity. Algorithms for building detection models are broadly classified…

Networking and Internet Architecture · Computer Science 2010-10-28 M. Sadiq Ali Khan

Information leakage can have dramatic consequences on the security of real-time systems. Timing leaks occur when an attacker is able to infer private behavior depending on timing information. In this work, we propose a definition of…

Logic in Computer Science · Computer Science 2024-03-13 Étienne André , Engel Lefaucheux , Dylan Marinho

Timing leaks in timed automata (TA) can occur whenever an attacker is able to deduce a secret by observing some timed behaviour. In execution-time opacity, the attacker aims at deducing whether a private location was visited, by observing…

Cryptography and Security · Computer Science 2025-07-29 Étienne André , Marie Duflot , Laetitia Laversa , Engel Lefaucheux

In this work, we focus on analyzing vulnerability of nonlinear dynamical control systems to stealthy false data injection attacks on sensors. We start by defining the stealthiness notion in the most general form where an attack is…

Systems and Control · Electrical Eng. & Systems 2023-10-10 Amir Khazraei , Miroslav Pajic

Opacity is a property that captures security concerns in cyber-physical systems and its verification plays a significant role. This paper investigates the verifications of K-step and infinite-step weak and strong opacity for partially…

Formal Languages and Automata Theory · Computer Science 2023-10-19 Xiaoyan Li , Christoforos N. Hadjicostis , Zhiwu Li

This article considers state estimation and veri cation problems for an important class of man-made cyber-physical systems called Discrete-Event Systems (DES).

Systems and Control · Computer Science 2019-03-28 Xiang Yin

In this thesis we consider the problem of information hiding in the scenarios of interactive systems, statistical disclosure control, and refinement of specifications. We apply quantitative approaches to information flow in the first two…

Cryptography and Security · Computer Science 2012-02-14 Mário S. Alvim

Finite automata (FAs) model is a popular tool to characterize discrete event systems (DESs) due to its succinctness. However, for some complex systems, it is difficult to describe the necessary details by means of FAs model. In this paper,…

Formal Languages and Automata Theory · Computer Science 2023-07-11 Weilin Deng , Daowen Qiu , Jingkai Yang

The security of control systems under sensor attacks is investigated. Redundant observability is introduced, explaining existing security notions including the security index, attack detectability, and observability under attacks.…

Systems and Control · Computer Science 2021-01-11 Chanhwa Lee , Hyungbo Shim , Yongsoon Eun

Recent years have witnessed the fast advance of security research for networked dynamical system (NDS). Considering the latest inference attacks that enable stealthy and precise attacks into NDSs with observation-based learning, this…

Systems and Control · Electrical Eng. & Systems 2022-05-10 Jianping He , Yushan Li , Lin Cai , Xinping Guan

This article provides a tool for analyzing mechanisms that aim to achieve resilience against stealthy, or undetectable, attacks on cyber-physical systems (CPSs). We consider attackers who are able to corrupt all of the inputs and outputs of…

Systems and Control · Electrical Eng. & Systems 2022-05-03 Paul Griffioen , Bruce H. Krogh , Bruno Sinopoli

We consider a multi-adversary version of the supervisory control problem for discrete-event systems, in which an adversary corrupts the observations available to the supervisor. The supervisor's goal is to enforce a specific language in…

Systems and Control · Computer Science 2018-08-23 Masashi Wakaiki , Paulo Tabuada , Joao P. Hespanha

The Internet of Things (IoT) is a paradigm that can tremendously revolutionize health care thus benefiting both hospitals, doctors and patients. In this context, protecting the IoT in health care against interference, including service…

Cryptography and Security · Computer Science 2017-10-03 Rym Zrelli , Moez Yeddes , Nejib Ben Hadj-Alouane

The problem of state estimation in the setting of partially-observed discrete event systems subject to cyber attacks is considered. An operator observes a plant through a natural projection that hides the occurrence of certain events. The…

Cryptography and Security · Computer Science 2021-12-15 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

This paper focuses on the problem of cyber attacks for discrete event systems under supervisory control. In more detail, the goal of the supervisor, who has a partial observation of the system evolution, is that of preventing the system…

Systems and Control · Electrical Eng. & Systems 2020-05-04 Qi Zhang , Carla Seatzu , Zhiwu Li , Alessandro Giua

Critical real-world applications strongly rely on Cyber-physical systems (CPS), but their dependence on communication networks introduces significant security risks, as attackers can exploit vulnerabilities to compromise their integrity and…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Samuel Oliveira , Mostafa Tavakkoli Anbarani , Gregory Beal , Ilya Kovalenko , Marcelo Teixeira , André B. Leal , Rômulo Meira-Góes

Cyber-physical systems can be subject to information leakage; in the presence of continuous variables such as time and energy, these leaks can be subtle to detect. We study here the verification of opacity problems over systems with…

Cryptography and Security · Computer Science 2025-12-05 Étienne André , Lydia Bakiri

In this paper, we investigate the covert sensor attack synthesis problem in the framework of supervisory control of networked discrete-event systems (DES), where the observation channel and the control channel are assumed to be non-FIFO and…

Systems and Control · Electrical Eng. & Systems 2021-03-15 Ruochen Tai , Liyong Lin , Yuting Zhu , Rong Su

We delineate a methodology for the specification and verification of flow security properties expressible in the opacity framework. We propose a logic, OpacTL , for straightforwardly expressing such properties in systems that can be…

Cryptography and Security · Computer Science 2022-06-30 Chunyan Mu , David Clark

This article presents a novel intruder model for automated reasoning about anonymity (vote-privacy) and secrecy properties of voting systems. We adapt the lazy spy for this purpose, as it avoids the eagerness of pre-computation of…

Cryptography and Security · Computer Science 2017-05-03 Murat Moran , James Heather