Visible to the public A Stochastic Game Approach to Cyber-Physical Security with Applications to Smart Grid

TitleA Stochastic Game Approach to Cyber-Physical Security with Applications to Smart Grid
Publication TypeConference Paper
Year of Publication2018
AuthorsGuo, Y., Gong, Y., Njilla, L. L., Kamhoua, C. A.
Conference NameIEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
KeywordsConferences, CPS, cyber attack, cyber layer, Cyber-physical security, cyber-physical system, Cyber-physical systems, defending strategies, effective defense strategies, game-theoretic approach, Games, Markov processes, Nash equilibrium, physical damage, Physical layer, physical system, power engineering computing, power system measurement, Power system protection, power system security, pubcrawl, Resiliency, Scalability, security, security of data, Smart grid, Smart grids, smart power grids, Stochastic computing, stochastic game approach, stochastic games, system operator, value iteration, wide-area monitoring, zero-sum Markov game
AbstractThis paper proposes a game-theoretic approach to analyze the interactions between an attacker and a defender in a cyber-physical system (CPS) and develops effective defense strategies. In a CPS, the attacker launches cyber attacks on a number of nodes in the cyber layer, trying to maximize the potential damage to the underlying physical system while the system operator seeks to defend several nodes in the cyber layer to minimize the physical damage. Given that CPS attacking and defending is often a continual process, a zero-sum Markov game is proposed in this paper to model these interactions subject to underlying uncertainties of real-world events and actions. A novel model is also proposed in this paper to characterize the interdependence between the cyber layer and the physical layer in a CPS and quantify the impact of the cyber attack on the physical damage in the proposed game. To find the Nash equilibrium of the Markov game, we design an efficient algorithm based on value iteration. The proposed general approach is then applied to study the wide-area monitoring and protection issue in smart grid. Extensive simulations are conducted based on real-world data, and results show the effectiveness of the defending strategies derived from the proposed approach.
DOI10.1109/INFCOMW.2018.8406833
Citation Keyguo_stochastic_2018