图论在网络安全威胁态势分析中的应用  

Application of Graph Theory in Threat Situation Analysis of Network Security

作　　者：陈天平[1] 乔向东[1] 郑连清[1] 罗骞[1] 

机构地区：[1]空军工程大学电讯工程学院,西安710077

出　　处：《北京邮电大学学报》2009年第1期113-117,共5页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60774091)

摘　　要：提出了一种基于网络图论模型的威胁态势分析方法.定义了图中邻接点的攻击代价,并采用多属性效用理论计算其效用值.对图中的边赋予代表攻击代价的权,利用最短可达路径算法分析了节点的威胁态势.实例表明,该方法简捷有效,有助于优化安全防护策略.A new threat situation analysis based on the network graph model is presented. The attack cost of adjacent nodes is defined, and the multi-attribute utility theory is adopted to quantify its value. The graph edges are endowed with the weight representing the attack cost, and the threat situation of network node is also analyzed by the shortest accessible path arithmetic. The case study demonstrated that the method is concise and effective, that will help to optimize the safety strategy.

关 键 词：网络安全 图论模型 攻击代价 威胁路径 

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]