计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2011年
10期
131-133,136
,共4页
攻击模型%攻击图%Petri网%攻击路径%攻击成本
攻擊模型%攻擊圖%Petri網%攻擊路徑%攻擊成本
공격모형%공격도%Petri망%공격로경%공격성본
鉴于网络攻击过程中存在攻击者被检测到的可能性,将攻击图转化成Petri网并进行扩展生成EPN模型,依据库所的攻击成本值求解网络攻击的最佳攻击路径和攻击成本,基于最大流概念定义系统最大承受攻击能力.从二维角度分析网络攻击,提出攻击可行性概念及基于攻击图的扩充Petri网攻击模型,该模型相关算法的遍历性由EPN推理规则保证.当原攻击图的弧较多时,算法的复杂度低于Dijkstra 算法,攻击图的攻击发起点和攻击目标点间的路径越多,算法越有效.实验结果证明,该模型可以对网络攻击过程进行高效的综合分析.
鑒于網絡攻擊過程中存在攻擊者被檢測到的可能性,將攻擊圖轉化成Petri網併進行擴展生成EPN模型,依據庫所的攻擊成本值求解網絡攻擊的最佳攻擊路徑和攻擊成本,基于最大流概唸定義繫統最大承受攻擊能力.從二維角度分析網絡攻擊,提齣攻擊可行性概唸及基于攻擊圖的擴充Petri網攻擊模型,該模型相關算法的遍歷性由EPN推理規則保證.噹原攻擊圖的弧較多時,算法的複雜度低于Dijkstra 算法,攻擊圖的攻擊髮起點和攻擊目標點間的路徑越多,算法越有效.實驗結果證明,該模型可以對網絡攻擊過程進行高效的綜閤分析.
감우망락공격과정중존재공격자피검측도적가능성,장공격도전화성Petri망병진행확전생성EPN모형,의거고소적공격성본치구해망락공격적최가공격로경화공격성본,기우최대류개념정의계통최대승수공격능력.종이유각도분석망락공격,제출공격가행성개념급기우공격도적확충Petri망공격모형,해모형상관산법적편력성유EPN추리규칙보증.당원공격도적호교다시,산법적복잡도저우Dijkstra 산법,공격도적공격발기점화공격목표점간적로경월다,산법월유효.실험결과증명,해모형가이대망락공격과정진행고효적종합분석.
