基于网络流的攻击图分析方法
文献类型：期刊论文
| 作者 | 吴金宇2; 金舒原1; 杨智1 |
| 刊名 | 计算机研究与发展
 |
| 出版日期 | 2011 |
| 卷号 | 48.0期号:008页码:1497 |
| 关键词 | 安全评估 攻击图 最大流 最小割 最优修复集 |
| ISSN号 | 1000-1239 |
| 英文摘要 | 攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义了原子攻击拆分加权攻击图和初始条件拆分加权攻击图,将最优原子攻击修复集问题和最优初始条件修复集问题分别归结于原子攻击拆分加权攻击图中的最小S-T割集问题和初始条件拆分加权攻击图中的最小S-T割集问题,并证明其等价性.在此基础上提出了基于网络流的具有多项式复杂度的算法.模拟实验表明,与已有成果相比,该算法具有较高的实际运行效率和很好的可扩展性,能应用于大规模攻击图的分析中. |
| 语种 | 英语 |
| 源URL | [http://119.78.100.204/handle/2XEOYT63/26318]  |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 1.中国科学院计算技术研究所 2.北京邮电大学计算机学院 |
| 推荐引用方式 GB/T 7714 | 吴金宇,金舒原,杨智. 基于网络流的攻击图分析方法[J]. 计算机研究与发展,2011,48.0(008):1497. |
| APA | 吴金宇,金舒原,&杨智.(2011).基于网络流的攻击图分析方法.计算机研究与发展,48.0(008),1497. |
| MLA | 吴金宇,et al."基于网络流的攻击图分析方法".计算机研究与发展 48.0.008(2011):1497. |
入库方式： OAI收割
来源：计算技术研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。