[发明专利]基于关联分析的系统安全评估方法和装置

摘要

本发明公开了一种基于关联分析的系统安全评估方法和装置，利用攻击图模型对网络安全状况进行关联分析，采用了一种基于广度优先搜索的攻击图生成算法，引入PageRank计算模型对攻击图状态节点权重进行量化，利用权重的不同判断出攻击图关键攻击节点，再利用深度优先搜索算法找出攻击图中的关键攻击路径，最后提出釆用基于攻击图的网络安全度量，量化攻击图关键攻击路径的风险值，对整网安全进行度量。

主权项

一种基于关联分析的系统安全评估方法，其特征在于按照以下步骤进行：a．基于OVAL的漏洞检测收集网络主机配置信息及其拓扑信息；b．对收集网络信息进行整理分析，获取网络安全要素，安全要素构成网络初始状态，将初始状态放入安全状态队列；c．对网络漏洞信息进行收集，通过漏洞信息库，分析并建立转换规则，将漏洞信息转换成攻击状态队列；d．通过前向后向搜索的攻击图生成算法遍历攻击状态节点队列，经过前向搜索会生成完整的网络攻击图，经过后向搜索，排除攻击图中不可达目标状态节点的攻击序列和冗余序列将发生转换的新状态加入队列，直至所有状态转换结束；e．根据状态节点的转换关系和渗透依赖关系构建网络攻击图，用PageRank计算模型对攻击图中不同状态节点的重要性进行权值计算，判断攻击图的关键节点及关键路径，设定安全权值，所述的步骤e中的状态节点的权值与安全权值比较，如果小于安全权值则为安全。