团树传播算法在贝叶斯网络攻击图中概率计算分析

摘要

攻击图模型中对属性节点的状态评估主要是通过计算该节点置信度进而分析节点的威胁状态.当前运用贝叶斯攻击图评估整体网络安全性,在计算贝叶斯攻击图先验概率以及结合入侵检测系统计算后验概率方面,存在属性节点增加,贝叶斯网的计算复杂度呈指数级增长的问题.针对计算复杂度问题,提出了一种将贝叶斯网络攻击图转化成团树的方法,降低了计算过程中的时间复杂度.实验结果表明,采用该方法使计算节点的置信度、时间复杂度得到一定程度降低.