Multistage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis
Joint Authors
Nguyen, Thanh H.
Wright, Mason
Wellman, Michael P.
Singh, Satinder
Source
Security and Communication Networks
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-28, 28 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-12-13
Country of Publication
Egypt
No. of Pages
28
Main Subjects
Information Technology and Computer Science
Abstract EN
We study the problem of allocating limited security countermeasures to protect network data from cyber-attacks, for scenarios modeled by Bayesian attack graphs.
We consider multistage interactions between a network administrator and cybercriminals, formulated as a security game.
This formulation is capable of representing security environments with significant dynamics and uncertainty and very large strategy spaces.
We propose parameterized heuristic strategies for the attacker and defender and provide detailed analysis of their time complexity.
Our heuristics exploit the topological structure of attack graphs and employ sampling methods to overcome the computational complexity in predicting opponent actions.
Due to the complexity of the game, we employ a simulation-based approach and perform empirical game analysis over an enumerated set of heuristic strategies.
Finally, we conduct experiments in various game settings to evaluate the performance of our heuristics in defending networks, in a manner that is robust to uncertainty about the security environment.
American Psychological Association (APA)
Nguyen, Thanh H.& Wright, Mason& Wellman, Michael P.& Singh, Satinder. 2018. Multistage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis. Security and Communication Networks،Vol. 2018, no. 2018, pp.1-28.
https://search.emarefa.net/detail/BIM-1214024
Modern Language Association (MLA)
Nguyen, Thanh H.…[et al.]. Multistage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis. Security and Communication Networks No. 2018 (2018), pp.1-28.
https://search.emarefa.net/detail/BIM-1214024
American Medical Association (AMA)
Nguyen, Thanh H.& Wright, Mason& Wellman, Michael P.& Singh, Satinder. Multistage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis. Security and Communication Networks. 2018. Vol. 2018, no. 2018, pp.1-28.
https://search.emarefa.net/detail/BIM-1214024
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1214024