Resilience to denial-of-service and integrity attacks: A structured systems approach. (January 2022)

• Record Type: Journal Article
• Authors: Ramasubramanian, Bhaskar; Rajan, M.A.; Girish Chandra, M.; Cleaveland, Rance; Marcus, Steven I.
• Is Part Of: European journal of control. Volume 63(2022)
• Page Start: 61
• Page End: 69
• Publication Date: 2022-01
• Subjects: Structured system -- Structural resilience -- Denial of service attack -- Right unmatched vertex -- Strongly connected component -- Switched system; Control theory -- Periodicals; Automatic control -- Periodicals; Automatic control -- Mathematics -- Periodicals; Electronic journals; 629.805
• DOI: 10.1016/j.ejcon.2021.09.005
• Languages: English
• ISSNs: 0947-3580

Abstract

Abstract: The resilience of cyberphysical systems to denial-of-service (DoS) and integrity attacks is studied in this paper. The cyberphysical system is modeled as a linear structured system, and its resilience to an attack is interpreted in a graph theoretical framework. The structural resilience of the system is characterized in terms of unmatched vertices in maximum matchings of the bipartite graph and connected components of directed graph representations of the system under attack. We first present conditions for the system to be resilient to DoS attacks when an adversary may block access or turn off certain inputs to the system. We extend this analysis to characterize resilience of the system when an adversary might additionally have the ability to affect the implementation of state-feedback control strategies. This is termed an integrity attack. We establish conditions under which a system that is structurally resilient to a DoS attack will also be resilient to a certain class of integrity attacks. Finally, we formulate an extension to the case of switched linear systems, and derive conditions for such systems to be structurally resilient to a DoS attack.