一种基于关键漏洞与攻击可行性的攻击图优化方法

本发明公开了一种基于关键漏洞与攻击可行性的攻击图优化方法，本发明方法包括：漏洞攻击图生成；结合通用漏洞评分系统对攻击图中各漏洞攻击行为进行可行性量化；基于Edmonds‑Karp最大流‑最小割寻找攻击图中的关键漏洞集；在关键漏洞集基础上，利用广度优先算法并引入困难因子进行攻击图路径优化。本发明借助最大流最小割算法提出基于关键漏洞与攻击可行性的攻击图优化系统，对大规模复杂系统生成的攻击图进行优化，有效降低了攻击图的节点数量和边数量，并通过引入困难因子动态调整攻击可行性，提高了攻击图优化的准确性。