基于不确定图的网络漏洞分析方法

• 作者: 刘强 殷建平 程杰仁 蔡志平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 漏洞分析 不确定攻击图 漏洞利用链 攻击效益
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 1398-1412
• 分类号: TP393
• 字数: 10273字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2011.03819

摘要

网络漏洞分析是提高网络安全性的重要基础之一.以主机为中心的漏洞分析方法可在多项式时间内生成攻击图,但是没有考虑网络链路本身存在的不确定性.提出了一种基于不确定图的网络漏洞分析方法,采用链路不确定度以准确地描述网络链路状态,使得求解最佳利用链成为可能.在此基础上,提出了一种时间复杂度为O(n4)的不确定攻击图生成算法;基于不确定攻击图提出了一种时间复杂度为O(n3)的最佳利用链生成启发式算法.实验结果表明,该方法能在可接受的时间内生成不确定攻击图,找到一条攻击效益最佳的漏洞利用链.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	程杰仁	国防科学技术大学计算机学院	18	188	7.0	13.0
3	蔡志平	国防科学技术大学计算机学院	38	561	13.0	23.0
4	殷建平	国防科学技术大学计算机学院	68	1057	17.0	30.0
5	刘强	国防科学技术大学计算机学院	19	163	6.0	12.0