基于并行的大规模网络攻击图生成算法

摘要：

　　网络攻击图已成为分析网络安全的重要工具，然而现有网络攻击图算法存在时间复杂度较高，扩展性较差等问题。提出一种基于并行的大规模网络攻击图生成算法，该算法首先将攻击图生成过程分解成多个子任务，每个子任务生成实现两个子网间子攻击图的生成；然后在多个处理器上并行处理所有的子任务；最后利用数据依赖关系合并所有的子攻击图，生成最终的攻击图。详细介绍了这三部分的主要思想和工作过程，通过理论分析和实验验证表明该算法具有较好的扩展性。

关键词： 网络安全 攻击图生成算法 处理器

作者: 赵凯 张怡 李晓星

作者单位: 国防科学技术大学 计算机学院，湖南长沙 410073 西安卫星测控中心，陕西西安 710043

会议类型: 国内会议

会议名称: 第四届中国计算机网络与信息安全学术会议(CCNIS2011)

会议地点: 郑州

会议语种:中文

页码: 1-9

在线出版日期: 2011-11-01（万方平台首次上网日期，不代表论文的发表时间）