Work Description

Title: Multi-Stage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis --- Dataset Open Access Deposited

h
Attribute Value
Methodology
  • Empirical Game-Theoretic Analysis Online
Description
  • In this work , 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 multi-stage interactions between a network administrator and cybercriminals, formulated as a security game. 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.
Creator
Depositor
  • thanhhng@umich.edu
Contact information
Discipline
Funding agency
  • Department of Defense (DOD)
ORSP grant number
  • W911NF-13-1-0421
Keyword
Citations to related material
  • Nguyen, T. H., Wright, M., Wellman, M. P., & Singh, S. (2017). Multi-stage attack graph security games: Heuristic strategies, with empirical game-theoretic analysis. In MTD 2017 - Proceedings of the 2017 Workshop on Moving Target Defense, co-located with CCS 2017 (Vol. 2017-January, pp. 87-97). Association for Computing Machinery, Inc. https://doi.org/10.1145/3140549.3140562
Resource type
Last modified
  • 07/02/2018
Published
  • 05/21/2018
DOI
  • https://doi.org/10.7302/Z2F18WX2
License
To Cite this Work:
Nguyen, T. H., Wright, M., Wellman, M. P., Singh, S. (2018). Multi-Stage Attack Graph Security Games: Heuristic Strategies, with Empirical Game-Theoretic Analysis --- Dataset [Data set], University of Michigan - Deep Blue Data. https://doi.org/10.7302/Z2F18WX2

Relationships

This work is not a member of any user collections.

Files (Count: 2; Size: 5.62 MB)

Thumbnailthumbnail-column Title Original Upload Last Modified File Size Access Actions
readme.pdf 2018-07-02 2018-07-02 111 KB Open Access
DataShare.zip 2018-07-02 2018-07-02 5.51 MB Open Access

Download All Files (To download individual files, select them in the “Files” panel above)

Best for data sets < 3 GB. Downloads all files plus metadata into a zip file.

Files are ready   Download Data from Globus
Best for data sets > 3 GB. Globus is the platform Deep Blue Data uses to make large data sets available.   More about Globus

Remediation of Harmful Language

The University of Michigan Library aims to describe its collections in a way that respects the people and communities who create, use, and are represented in them. We encourage you to contact us anonymously if you encounter harmful or problematic language in catalog records or finding aids. More information about our policies and practices is available at Remediation of Harmful Language.