Preprint Article Version 1 This version is not peer-reviewed

Modeling and Intelligent Decision of Partially Observable Penetration Testing for System Security Verification

Version 1 : Received: 23 October 2024 / Approved: 23 October 2024 / Online: 23 October 2024 (11:59:30 CEST)

How to cite: Liu, X.; Zhang, Y.; Li, W.; Gu, W. Modeling and Intelligent Decision of Partially Observable Penetration Testing for System Security Verification. Preprints 2024, 2024101810. https://doi.org/10.20944/preprints202410.1810.v1 Liu, X.; Zhang, Y.; Li, W.; Gu, W. Modeling and Intelligent Decision of Partially Observable Penetration Testing for System Security Verification. Preprints 2024, 2024101810. https://doi.org/10.20944/preprints202410.1810.v1

Abstract

As network systems become larger and more complex, there is an increasing focus on how to verify the security of systems that are at risk of being attacked. Automated penetration testing is one of the effective ways to do this. Uncertainty caused by adversarial relationships and the "fog of war" is an unavoidable problem in penetration testing research. However, related methods have largely focused on the uncertainty of state transitions in the penetration testing process, and have generally ignored the uncertainty caused by partially observable conditions. To address this new uncertainty introduced by partially observable conditions, we model the penetration testing process as a partially observable Markov decision process (POMDP), and propose an intelligent penetration testing decision method compatible with it. We experimentally validate the impact of partially observable conditions on penetration testing. The experimental results show that our method can effectively mitigate the negative impact of partially observable conditions on penetration testing decision. It also exhibits good scalability as the size of the target network increases.

Keywords

penetration testing; partially observable problems; Modeling and intelligent decision; partially observable markov decision process; observational locality; observational uncertainty

Subject

Computer Science and Mathematics, Security Systems

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.