基于攻击图的扩充Petri网攻击模型

摘要：

鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力.从二维角度分析网络攻击,提出攻击可行性概念及基于攻击图的扩充Petri网攻击模型,该模型相关算法的遍历性由EPN推理规则保证.当原攻击图的弧较多时,算法的复杂度低于Dijkstra 算法,攻击图的攻击发起点和攻击目标点间的路径越多,算法越有效.实验结果证明,该模型可以对网络攻击过程进行高效的综合分析.

关键词：攻击模型、攻击图、Petri网、攻击路径、攻击成本

所属期刊栏目：37

分类号：TP393.08(计算技术、计算机技术)

资助基金：国家重点学科培育基金资助项目200808265

在线出版日期：2011-08-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：131-133,136