一种基于层次攻击图的攻击路径分析方法

摘要

本发明属于网络安全技术领域，公开了一种基于层次攻击图的攻击路径分析方法。首先利用社区发现算法将原网络划分为多个逻辑子网，逻辑子网及其连接关系构成网络逻辑结构；然后基于网络逻辑结构与网络基本信息生成两层攻击图；最后在两层攻击图上利用攻击行为的单调性约简攻击路径。具体步骤包括：(1)社区发现；(2)建立层次攻击图模型；(3)攻击路径生成；(4)分析攻击路径提供防御策略；本发明从攻击者视角出发避免不合理攻击路径生成，有效提高了攻击路径分析的实时性，克服了现有攻击路径分析方法在网络规模较大和脆弱性较多时存在实时性较差的问题。