基于层次扩展SPN的网络攻击模型.pdfVIP

第 37卷第22 期 Vol.37 NO.22 计算机工程 Computcr Engineering 2011 年 11 月 November 2011 ·专栏· 文章编号I 1制协-3428(2011)22-OO12-M 文献标识码I A 中图分类号I TP393.08 基于层次扩展 SPN 的网络攻击模型 黄光球，张烛，王纯子 (西安建筑科技大学管理学院，西安 71∞55) 摘要z 当前网络攻击模型对于复杂系统的建模能力较差。为此，提出一种基于层次扩展随机 Pe时网的全网攻击模理。该模砸对宏观网 络攻击和微观主机攻击具有较好的综合描述能力，适用于网络协同式组合攻击行为的模拟，并能够有效解决网络状态空间爆炸问题。基于 该模型，提出一种生成算法，通过对网络粗糙攻击路径的定义，给出挖掘主机结点1同潜在的攻击关系算法。经过子网扩展后，利用蚁群算 法找出 k 条簸优攻击路径，通过对粗糙攻击路径和精确攻击路径的综合评价，给出网络危险性定量评估方法。 关键词z 网络攻击模型;随机 Petri 网;粗糙 Petri 网;蚁群算法;网络危险性评估;攻击路径 Network AUack 岛10del Based on Hierarchical Expanded Stochastic Petri N et HUANG Guang-qiu, ZHANG Bin, WANG Chun-zi (School of Manageme町，泪an Uni versity of Architecture and Technology, Xi an 71∞55 ， China) (AbstractJ Aiming at shortcomings 由at current network attack models can not be efficiently suitable for complicated network sys能阳， a global network attack model based on 由e hierarchical expanded Stochastic Pe时 Net(SPN) is pr巳咽nted. The model can describe bo由 m町roscopic network attack and miCJ1∞osmic host attack synthetically，挝、d is very suitable for the c∞perative a忧郁k simulation. It c扭曲lvee仔iciently the network sta阳 能e explosion problem. Based on 由e model, the model generation algorithm is represented and potential attack relationships among hos臼 are dug for aωordingω 由e definition of rough attack pa由. The Ant Colony Algorithm(ACA) is utilized to find k-criticaI vulnerable pa由s after expanding sub Pe时i net. By analyzing rough attack pa由s and accurate attack pa由S syn由etically， a network risk evaluation me曲。d is proposed. (Key WOI由J network attack model; Stochastic Petri Net(SPN); Rough Petri Net(RPN); Ant Colony Algorithm(ACA); network risk evaluation; attack path DOI: 10.3%91j.issn.lOOO-3428.201 1.22.∞4 1 概述 网络攻击建模在主动防御系统中作用显著，它是网络风 险评估和全面建JL安全防御措施的基础。目前，国内外学者 在攻击模型的建主方面已取得一定成果。文献川提出一种模 型检测技术。文献[2]提出基于逻辑推理的模型构造算法及几 种定制的搜索算法13-6J。这些模型构造算浩大多无法使用在大 规模网络上，基本上只能适用于不超过 20 个主机的小规模网 络[7)。针对状态爆炸的问题，文献[4，6，8-9]分别提出利用单调 性假设、限制搜索深度初宽度、仅考虑特权提升状态等方法 来简化模型和算法，这些措施虽然→定程度上能够缓解状态 空间的压力，但以限制描述能力为代