网络攻击图生成算法研究.pdfVIP

计算机技术与发展 V01．20No．10 第20l卷02010第10增期月 03MPLrrERTECHNOLOGYANDDEVELOPMENT Oct．2010 网络攻击图生成算法研究 李玲娟，孙光辉 (南京邮电大学计算机学院，江苏南京210003) 擒要：攻击模型能够对攻击过程进行结构化描述和有效分析，攻击图可以清楚地分析攻击者可能采取的攻击路径，两者 对网络安全策略的制定具有重要的指导意义。设计了一种基于状态转移的网络攻击模型，并基于该模型设计了攻击图生 成系统的架构和相应的攻击图生成算法，在攻击图生成算法中引入了代价分析机制和规模控制机制。仿真实验结果表 明，利用所设计的模型和算法不仅能有效地预测攻击者可能采用的各种攻击路径和最佳攻击路径，而且能有效地控制攻 击图的规模。 关键词：攻击模型；攻击图；状态转移；攻击代价分析 中图分类号：TP393 文献标识码：A 文章编号：1673—629X(2010)10—0171—05 ResearchOil of Network AlgorithmGeneratingAttack Graph LILing-juan，SUNGuang-hui of ofPosts (College UniversityandTelecommunications， Computer，Nanjing 210003，China) Nanjing Al衲raet：Attack and theeOUI饕of attack model鼬helpstnlc】[讪yde—bingeffectivelyanalyzing attack，andgraph鲫clearlyanalyze theattack the attackertake．Bothofthemthe rolefortheestablishmentofnetwork networkat． paths may play guiding s∞zity p。licy．A tackmodelbased∞stateis transition aframeworkoftheattack aswellasthe of designed。and graphgenerationsystefn algorithm gener． theattack isalso designed．Inthe costsare themetl_Ddof the sizeis ating graph algorithm，attackanalyzed，and controllinggraph adopt． ed．The showsthatthe well experiment删t possibleattackpat