一种深度优先的攻击图生成方法.pdfVIP

39 2 吉林 大学 学 报 ( 工学 版) V ol . 39 N o. 2 2009 3 J our nal of J ilin U niversity ( Eng ineer ing and T echnolog y Editio n) M ar . 2009 1 2 2 1 1 苘大鹏, 张 冰, 周 渊 , 杨 武 , 杨永田 ( 1. 哈尔滨工程大学 信息安全研究中心, 哈尔滨 150001; 2 . 国家计算机网络应急技术协调中心, 北京 100029) 已 的攻击图生成方法存在状态爆炸的问题, 导致生成的攻击图规模庞大为了解决 这 个问题, 在形式化描述网络安全要素的基础上, 提出了一种深度优先的攻击图生成方法利 用深度优先的有哪些信誉好的足球投注网站算法寻找网络中的攻击路径, 采用限制攻击步骤数和攻击路径成功概率的 策略降低攻击图的规模实验结果表明, 该方法能够 效地去除攻击图中冗余的边和节点, 从 而降低了攻击图的规模 计算机应用; 网络安全; 安全评估; 脆弱性分析; 攻击图 T P 393. 08 A 167 15497( 2009) Depthfirst method for attack graph generation 1 2 2 1 1 MA N Dap eng , ZH A N G Bing , ZH O U Y u an , Y A N G Wu , YA N G Y ongt ian ( 1. I nf ormation Security Research Center, H arbin Engineering University, H arbin 150001, China; 2. N ational Comp uter N et ork E mergency Resp onse Technical Team/ Coordination Center of China, Beij ing 100029, China) Abstract:Ex ist ing att ack g raph g enerat ion met hods h av e the pr oblem of st at e ex plo sion , w hich result s in t he scale of t he generat ed graph s t o be larg e. T o solve this problem , a dept hf irst att ack graph g enerat ion m et hod w as pro posed o n t he b asis of t he f ormal descript ion o f net w ork securit y el em ent s. A dept hfirst sear ch alg orit hm w as employed t o f ind t he at t ack pat hs in t he netw or k. T he st rategies t o rest rain t he num ber o f the at tack st eps and t he su cces s pro babilit y of at t ack pat h s w ere adapt ed t o redu ce the scale o f at t ack g raph s. Exp er im ent result s show t h at t he proposed met ho d can ef