刘芳菊,林睦纲,谭敏生.基于有序搜索的攻击图生成算法[J].南华大学学报(自然科学版),2014,28(3):82~86.[LIU Fang-ju,LIN Mu-gang,TAN Min-sheng.Generation Algorithm of Network Attack GraphBased on Sequential Search[J].Journal of University of South China(Science and Technology),2014,28(3):82~86.]
基于有序搜索的攻击图生成算法
Generation Algorithm of Network Attack GraphBased on Sequential Search
投稿时间:2014-03-20  
DOI:
中文关键词:  攻击图  有序搜索  网络安全
英文关键词:attack graph  sequential search  network security
基金项目:国家自然科学基金资助项目(11171095;61300234);湖南省教育厅科研基金资助项目(14A121;10C1147)
作者单位
刘芳菊 南华大学 计算机科学与技术学院,湖南 衡阳 421001 
林睦纲 衡阳师范学院 计算机科学系,湖南 衡阳 421008 
谭敏生 南华大学 计算机科学与技术学院,湖南 衡阳 421001 
摘要点击次数: 707
全文下载次数: 636
中文摘要:
      为了有效的生成攻击图并且限制攻击图的规模,提出基于有序搜索的攻击图生成方法.该方法采用估价函数作为网络状态节点拓展的依据,估价函数值越小,优先进行扩展.利用该方法降低网络攻击图的规模,减少系统生成攻击图时耗费的资源,生成的攻击图能够用于评估网络的安全性,能够给网络管理员提供有价值的信息用于管理网络,预防入侵.
英文摘要:
      In order to effectively generate the attack graph and limit the scale of the attack graph,a generation algorithm of network attack graph based on sequential search is presented.This method extends network state nodes in according with the estimate function when generating attack graph,and the node with less estimate function value extends first.The method can reduce the scale of attack graph effectively and save the resource of computer to generate graph.We can assess the security of networks by the attack graph generated in this way,and provide valuable information for network administrator to manage networks and prevent attacks.
查看全文  查看/发表评论  下载PDF阅读器
关闭