针对网络脆弱性的攻击图分析方法总结

简介

目前，有很多网络攻击、网络脆弱性的评估方法，如攻击树、Petri网、攻击图等。攻击图在1997年被提出，已经成为解决网络安全问题广泛使用的方法之一。由于网络拓扑本身就是图结构，攻击图方法主要描述从初始节点到目标节点的攻击路径，可以用来描述攻击者的攻击行为。攻击图模型用有向无环图来描述抽象的网络拓扑，并显示网络攻击的节点、路径和后果。攻击图中的每个节点可以根据不同的攻击图表示方法来表示主机、漏洞或网络设备。­从节点A到B的边表示攻击者可以从A到达节点B。通过构建攻击图，安全人员可以发现潜在的安全问题。

---

目录

简介

一、攻击图理论的基本框架

1.基本方法

2.攻击图生成方法

3.攻击图计算任务 

4.攻击图分析方法

二、基于图算法的攻击图分析方法

1.图路径算法

2.图节点的重要性排序算法

3.两种算法比较

三、基于贝叶斯网络的攻击图分析方法

四、基于马尔科夫模型的攻击图分析方法

五、基于成本优化算法的攻击图分析方法

1.基于代价最小化算法的攻击图分析方法