一种深度优先的攻击图生成方法

已有的攻击图生成方法存在状态爆炸的问题，导致生成的攻击图规模庞大。为了解决这个问题，在形式化描述网络安全要素的基础上，提出了一种深度优先的攻击图生成方法。利用深度优先的搜索算法寻找网络中的攻击路径，采用限制攻击步骤数和攻击路径成功概率的策略降低攻击图的规模。实验结果表明，该方法能够有效地去除攻击图中冗余的边和节点，从而降低了攻击图的规模。