The Community for Technology Leaders
2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW) (2017)
Atlanta, Georgia, USA
June 5, 2017 to June 8, 2017
ISSN: 2332-5666
ISBN: 978-1-5386-3292-5
pp: 139-144
ABSTRACT
The extensive use of information and communication technologies in power grid systems make them vulnerable to cyber-attacks. One class of cyber-attack is advanced persistent threats where highly skilled attackers can steal user authentication information's and then move laterally in the network, from host to host in a hidden manner, until they reach an attractive target. Once the presence of the attacker has been detected in the network, appropriate actions should be taken quickly to prevent the attacker going deeper. This paper presents a game theoretic approach to optimize the defense against an invader attempting to use a set of known vulnerabilities to reach critical nodes in the network. First, the network is modeled as a vulnerability multi-graph where the nodes represent physical hosts and edges the vulnerabilities that the attacker can exploit to move laterally from one host to another. Secondly, a two-player zero-sum Markov game is built where the states of the game represent the nodes of the vulnerability multi-graph graph and transitions correspond to the edge vulnerabilities that the attacker can exploit. The solution of the game gives the optimal strategy to disconnect vulnerable services and thus slow down the attack.
INDEX TERMS
Games, Markov processes, Power grids, Game theory, Analytical models, Information and communication technology, Companies
CITATION

G. Kamdem, C. Kamhoua, Y. Lu, S. Shetty and L. Njilla, "A Markov Game Theoritic Approach for Power Grid Security," 2017 IEEE 37th International Conference on Distributed Computing Systems Workshops (ICDCSW), Atlanta, Georgia, USA, 2017, pp. 139-144.
doi:10.1109/ICDCSW.2017.63
96 ms
(Ver 3.3 (11022016))