Institute of Computing Technology, Chinese Academy IR
| 基于网络流的攻击图分析方法 | |
| 吴金宇1; 金舒原2; 杨智2 | |
| 2011 | |
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| 卷号 | 48.0期号:008页码:1497 |
| 摘要 | 攻击图是一种基于模型的安全分析技术,将不同的原子攻击关联起来,用图的形式描述所有可能的攻击路径,在网络和系统的安全性分析中得到广泛的应用.研究了攻击图中的最优原子攻击修复集问题和最优初始条件修复集问题.针对这2个问题,定义了原子攻击拆分加权攻击图和初始条件拆分加权攻击图,将最优原子攻击修复集问题和最优初始条件修复集问题分别归结于原子攻击拆分加权攻击图中的最小S-T割集问题和初始条件拆分加权攻击图中的最小S-T割集问题,并证明其等价性.在此基础上提出了基于网络流的具有多项式复杂度的算法.模拟实验表明,与已有成果相比,该算法具有较高的实际运行效率和很好的可扩展性,能应用于大规模攻击图的分析中. |
| 关键词 | 安全评估 攻击图 最大流 最小割 最优修复集 |
| 语种 | 英语 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/26319 |
| 专题 | 中国科学院计算技术研究所期刊论文_中文 |
| 作者单位 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
| 个性服务 |
| 推荐该条目 |
| 保存到收藏夹 |
| 查看访问统计 |
| 导出为Endnote文件 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [吴金宇]的文章 |
| [金舒原]的文章 |
| [杨智]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [吴金宇]的文章 |
| [金舒原]的文章 |
| [杨智]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [吴金宇]的文章 |
| [金舒原]的文章 |
| [杨智]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论