网络攻击图逆向深度优先生成算法

• 作者: 司健 孙凌枫 王蔚旻 陈鹏 顾宁平
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网络攻击图 攻击模板 有效路径 区间树 规则匹配
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 131-137
• 页数: 7页
• 分类号: TP393
• 字数: 5722字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1505-0175

摘要

大规模网络节点数量多,连接关系复杂,现有攻击图生成方法存在节点爆炸问题,针对大规模网络的这种特点,提出了一种逆向深度优先攻击图生成算法.首先对攻击图的相关概念进行了简要介绍,并分析了逆向生成算法流程.然后,鉴于生成攻击图过程中要对网络可达性进行测试,因此,同时提出了基于区间树的规则匹配算法,最后,对攻击图生成算法进行了实际环境测试,并对测试结果进行了验证分析.实验结果表明,该攻击图生成算法能以O(lgn)的时间复杂度高效检测网络可达性,优化网络攻击图生成结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈鹏	中国电子科技集团公司第二十八研究所第一研究部	10	66	5.0	8.0
2	孙凌枫	中国电子科技集团公司第二十八研究所第一研究部	7	13	2.0	3.0
3	王蔚旻	中国电子科技集团公司第二十八研究所第一研究部	6	47	3.0	6.0
4	顾宁平	中国电子科技集团公司第二十八研究所第一研究部	4	24	3.0	4.0
5	司健	中国电子科技集团公司第二十八研究所第一研究部	2	36	2.0	2.0