吉林大学学报(理学版) ›› 2019, Vol. 57 ›› Issue (5): 1169-1178.

• 计算机科学 • 上一篇    下一篇

基于NAPG模型的攻击增益路径预测算法

王辉, 茹鑫鑫, 戴田旺, 娄亚龙, 刘琨   

  1. 河南理工大学 计算机科学与技术学院, 河南 焦作 454000
  • 收稿日期:2018-11-02 出版日期:2019-09-26 发布日期:2019-09-20
  • 通讯作者: 刘琨 E-mail:384003493@qq.com

Attack Profit Path Prediction Algorithm Based on NAPG Model

WANG Hui, RU Xinxin, DAI Tianwang, LOU Yalong, LIU Kun   

  1. College of Computer Science & Technology, Henan Polytechnic University,Jiaozuo 454000, Henan Province, China
  • Received:2018-11-02 Online:2019-09-26 Published:2019-09-20
  • Contact: LIU Kun E-mail:384003493@qq.com

摘要: 针对网络攻击行为很难预测, 网络中冗余路径导致攻击预测不准确以及攻击路径评估预测指标单一的问题, 提出一种NAPG(network attack profit graph)模型. 该模型通过攻击成本和攻击收益直观地反应攻击行为的可行性, 采用攻击可行性分析算法消除冗余路径, 并将攻击增益引入到评估预测指标中, 给出机会增益路径预测算法和最优增益路径预测算法. 仿真实验验证了该模型和算法的有效性.

关键词: 攻击图技术, 攻击增益, 增益矩阵, 路径预测

Abstract: Aiming at the problem that it was difficult to predict the network attack behavior, the attack prediction was inaccurate for the redundant path in the network, and the single index of the evaluation and prediction of the attack path, we proposed an NAPG (network attack profit graph) model, which intuitively reflected the feasibility of attack behavior through attack cost and attack profit. The attack feasibility analysis algorithm was used to eliminate redundant paths, and the attack profit was introduced into the evaluation and prediction index. The opportunity profit path prediction algorithm and the optimal profit path prediction algorithm were given. The validity of the model and algorithm was verified by simulation experiments.

Key words: attack graph technique, attack profit, profit matrix, path prediction

中图分类号: 

  • TP393