arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1306.4714cs.AIcs.CR
收藏

渗透测试== POMDP解决方案?

Penetration Testing == POMDP Solving?

Core Security Technologies(核心安全技术公司);ITBA(布宜诺斯艾利斯技术学院);INRIA(法国国家信息与自动化研究所)

Carlos Sarraute, Olivier Buffet, Joerg Hoffmann

摘要:

渗透测试是一种通过生成和执行可能的攻击来评估网络安全的方法。这样做可以自动进行定期和系统的测试,而无需大量的人力。一个关键问题是如何产生攻击。这自然是一个规划问题。以前的工作(Lucangeli et al. 2010)使用经典规划,因此忽略了所有黑客特有的不完整知识。最近的工作(Sarraute等人,2011)为了扩展而做出了强有力的独立性假设,并且缺乏关于攻击规划问题实际上是什么的明确的正式概念。在这里,我们模型的部分可观察马尔可夫决策过程(POMDP)的问题。这是渗透测试在一个良好的研究形式主义的基础,突出了这个问题的性质的重要方面。POMDPs允许将信息收集建模为问题的一个组成部分,从而首次提供了一种智能地将扫描操作与实际利用混合在一起的方法。

英文摘要:

Penetration Testing is a methodology for assessing network security, by generating and executing possible attacks. Doing so automatically allows for regular and systematic testing without a prohibitive amount of human labor. A key question then is how to generate the attacks. This is naturally formulated as a planning problem. Previous work (Lucangeli et al. 2010) used classical planning and hence ignores all the incomplete knowledge that characterizes hacking. More recent work (Sarraute et al. 2011) makes strong independence assumptions for the sake of scaling, and lacks a clear formal concept of what the attack planning problem actually is. Herein, we model that problem in terms of partially observable Markov decision processes (POMDP). This grounds penetration testing in a well-researched formalism, highlighting important aspects of this problem's nature. POMDPs allow to model information gathering as an integral part of the problem, thus providing for the first time a means to intelligently mix scanning actions with actual exploits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑