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

刘强1殷建平1程杰仁2蔡志平1

1.中国人民解放军国防科技大学; 2.湘南学院;

摘要：

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

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

所属期刊栏目：22

分类号：TP393(计算技术、计算机技术)

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

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

页数：共15页

页码：1398-1412