网络攻击图的自动生成-计算机应用研究.pdfVIP

第 3 期 孙 亮等: 网络攻击图的自动生成 1·19 · 网络攻击图的自动生成* 孙 亮, 李 东, 张 涛 ( 哈尔滨工业大学 计算机网络与信息安全技术研究中心 , 黑龙江 哈尔滨 150001) 摘 要: 网络攻击图是分析网络安全性的一个重要手段, 对网络安全策略的制定具有重要指导意义。网络攻击 图的自动生成是近年来国内外研究的一个热点。通过对大量网络弱点的分析, 结合网络的特性, 建立了网络安 全性分析模型, 设计并实现了一个网络攻击图自动生成原型系统。 关键词: 网络安全; 网络攻击图; 弱点 中图法分类号: TP393. 08 文献标识码 : A 文章编号: 1001- 3695( 2006) 03- 0119- 04 Automatic Generation of Network Attack Graph SUN Liang, LI Dong, ZHANG Tao ( Research Center of Computer Network Information Security Technology, Harbin University of Technology, Harbin Heilongjiang 150001, China) Abstract: Network attack graph is an important method to analyze the security status of computer network, and it plays a guiding role for the establishment of network security policy. Recently, automatic generating of network attack graph is a hot topic for the domestic and overseas researchers. After analyzing lots of network vulnerabilities and the characteristic of compu- ter network, the model of network security status was built, and the prototype of network attack graph automatic generating sys- tem was designed and implemented. Key words: Network Security; Network Attack Graph; Vulnerability 论的网络攻击路径分析方法中, Ammann[ 6] 提出的方法具有良 1 引言 好的空间复杂性和时间复杂性, 但建立的模型复杂, 当面对较 大网络时, 极大地影响了程序的运行效率。 随着计算机网络的广泛应用, 以及安全事件的频繁发生, 本文在已有研究的基础上, 建立了面向安全性分析的网络 网络安全成为一个日益突出的问题。解决网络安全问题的一 安全模型, 设计并实现了一个灵活的网络攻击图自动生成原型 个有效途径是对网络的安全性进行分析。网络安全性分析按 系统。 照其分析目的可以分为两类: 一类是利用协议检测和错误注入 等方法对网络协