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

摘要：

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

关键词：计算机应用、网络安全、安全评估、脆弱性分析、攻击图

所属期刊栏目：39

分类号：TP393.08(计算技术、计算机技术)

资助基金："863"国家高技术研究发展计划项目2006AA01Z451;"973"国家重点基础研究发展规划项目2007CB311100;国家"242"信息安全计划项目2005A33

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：446-452