Modelling penetration testing with reinforcement learning using capture‐the‐flag challenges: Trade‐offs between model‐free learning and a priori knowledge
IET Information Security · 2023-05 · 17 (3) · 441-457
DOI: 10.1049/ise2.12107 ↗Kurz gefasst
Fachartikel in der Zeitschrift IET Information Security, online erschienen am 27.01.2023. Verfasst von Fabio Massimo Zennaro und 1 weiteren Autor:innen. Die Arbeit wurde bisher 40-mal zitiert (Crossref) und nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Penetration testing is a security exercise aimed at assessing the security of a system by simulating attacks against it. So far, penetration testing has been carried out mainly by trained human attackers and its success critically depended on the available expertise. Automating this practice constitutes a non‐trivial problem because of the range and complexity of actions that a human expert may attempt. The authors focus their attention on simplified penetration testing problems expressed in the form of capture the flag hacking challenges, and analyse how model‐free reinforcement learning algorithms may help solving them. In modelling these capture the flag competitions as reinforcement learning problems the authors highlight the specific challenges that characterize penetration testing. The authors show how this challenge may be eased by relying on different forms of prior knowledge that may be provided to the agent. Since complexity scales exponentially as soon as the set of states and actions for the reinforcement learning agent is extended, the need to restrict the exploration space by using techniques to inject a priori knowledge is highlighted, thus making it possible to achieve solutions more efficiently.
Zitieren
APA
Zennaro, F. M., & Erdődi, L. (2023). Modelling penetration testing with reinforcement learning using capture‐the‐flag challenges: Trade‐offs between model‐free learning and a priori knowledge. IET Information Security, 17(3), 441-457. https://doi.org/10.1049/ise2.12107
Vancouver
Zennaro FM, Erdődi L. Modelling penetration testing with reinforcement learning using capture‐the‐flag challenges: Trade‐offs between model‐free learning and a priori knowledge. IET Information Security. 2023;17(3):441-457. doi:10.1049/ise2.12107
BibTeX
@article{Zennaro2023,
author = {Zennaro, Fabio Massimo and Erdődi, László},
title = {Modelling penetration testing with reinforcement learning using capture‐the‐flag challenges: Trade‐offs between model‐free learning and a priori knowledge},
journal = {IET Information Security},
year = {2023},
volume = {17},
number = {3},
pages = {441--457},
doi = {10.1049/ise2.12107}
}
EUVIMED