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

• 作者: 周渊 张冰 杨武 杨永田 苘大鹏
• 来源期刊: 吉林大学学报(工学版)
• 学科: 工学
• 关键词: 计算机应用 网络安全 安全评估 脆弱性分析 攻击图
• 年，卷（期）: 2009,（2）
• 页码范围: 446-452
• 页数: 7页
• 分类号: TP393.08
• 语种: 中文

摘要

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