Adversarial Deep Reinforcement Learning based Adaptive Moving Target Defense

Taha Eghtesad, Yevgeniy Vorobeychik, Aron Laszka
Published in 11th Conference on Decision and Game Theory for Security, 2020
GameSec 2020 Conference Paper

Abstract

Moving target defense (MTD) is a proactive defense approach that aims to thwart attacks by continuously changing the attack surface of a system (e.g., changing host or network configurations), thereby increasing the adversary’s uncertainty and attack cost. To maximize the impact of MTD, a defender must strategically choose when and what changes to make, taking into account both the characteristics of its system as well as the adversary’s observed activities. Finding an optimal strategy for MTD presents a significant challenge, especially when facing a resourceful and determined adversary who may respond to the defender’s actions. In this paper, we propose a multi-agent partially-observable Markov Decision Process model of MTD and formulate a two-player general-sum game between the adversary and the defender. To solve this game, we propose a multi-agent reinforcement learning framework based on the double oracle algorithm. Finally, we provide experimental results to demonstrate the effectiveness of our framework in finding optimal policies.

Topics

Deep RL Moving Target Defense Game Theory Double Oracle Adversarial Learning

BibTeX

@inproceedings{eghtesad2020adversarial,
    author = {Eghtesad, Taha and Vorobeychik, Yevgeniy and Laszka, Aron},
    editor = {Zhu, Quanyan and Baras, John S. and Poovendran, Radha and Chen, Juntao},
    title = {Adversarial Deep Reinforcement Learning Based Adaptive Moving Target Defense},
    booktitle = {Decision and Game Theory for Security (GameSec 2020)},
    year = {2020},
    publisher = {Springer International Publishing},
    address = {Cham},
    pages = {58--79},
    isbn = {978-3-030-64793-3},
    doi = {10.1007/978-3-030-64793-3_4}
}