基于网络流的攻击图分析方法

• 作者: 吴金宇 杨智 金舒原
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 安全评估 攻击图 最大流 最小割 最优修复集
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 网络安全
• 页码范围: 1497-1505
• 分类号: TP393
• 字数: 8467字
• 语种: 中文

摘要

攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义了原子攻击拆分加权攻击图和初始条件拆分加权攻击图,将最优原子攻击修复集问题和最优初始条件修复集问题分别归结于原子攻击拆分加权攻击图中的最小S-T割集问题和初始条件拆分加权攻击图中的最小S-T割集问题,并证明其等价性.在此基础上提出了基于网络流的具有多项式复杂度的算法.模拟实验表明,与已有成果相比,该算法具有较高的实际运行效率和很好的可扩展性,能应用于大规模攻击图的分析中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨智	中国科学院计算技术研究所	8	51	4.0	7.0
3	金舒原	中国科学院计算技术研究所	5	164	3.0	5.0
6	吴金宇	北京邮电大学计算机学院	1	24	1.0	1.0