icon-carat-right menu search cmu-wordmark

A Graph-Theoretic Security Index Based on Undetectability for Cyber-Physical Systems

• Conference Paper
In this paper, the authors investigate the conditions for the existence of dynamically undetectable attacks and perfectly undetectable attacks.
Publisher

IEEE

DOI (Digital Object Identifier)
10.23919/ACC53348.2022.9867294

Abstract

In this paper, the authors investigate the conditions for the existence of dynamically undetectable attacks and perfectly undetectable attacks. Then we provide a quantitative measure on the security for discrete-time linear time-invariant (LTI) systems under both actuator and sensor attacks based on undetectability. Finally, the computation of the proposed security index is reduced to a min-cut problem for the structured systems by graph theory. Numerical examples are provided to illustrate the theoretical results.