文献类型：期刊文章

作　　者：刘强[1] 殷建平[1] 蔡志平[1] 程杰仁[1,2]

机构地区：[1]国防科学技术大学计算机学院,湖南长沙410073 [2]湘南学院数学系,湖南郴州423000

出　　处：《软件学报》

基　　金：国家自然科学基金(60970034;61070198;60903040);湖南省自然科学基金(06JJ3035);湖南省教育厅资助科研项目(07C718)

年　　份：2011

卷　　号：22

期　　号：6

起止页码：1398-1412

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20112614103391)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：漏洞分析 不确定攻击图  漏洞利用链  攻击效益  

分 类 号：TP393]