基于Mulval生成的攻击图优化算法

A novel approach for analysis of attack graph

---

一、摘要

本文主要是提出了一种算法来完善攻击图，以产生过渡图。过渡图能帮助我们理解分析攻击图并对漏洞进行监视

二、算法介绍

下图是一个攻击图，红色节点5表示的是攻击的起始节点，绿色节点1，18，25表示的是攻击的目标，蓝色节点表示漏洞节点。

优化之后的图如下

实现思路（有时间的话补代码）
1.首先生成起点 5 和终点（1，25，18）之间的所有路径
2.生成漏洞叶节点（9，17，24，32）和终点（1，25，18）之间的路径
3.把步骤1和步骤2中的路径合并，需要合并的是终点相同的路径