Journal of Jilin University Science Edition ›› 2019, Vol. 57 ›› Issue (04): 917-926.

Previous Articles     Next Articles

Prediction Method of Node Attack Path Based on OptimizedAG

WANG Hui, DAI Tianwang, RU Xinxin, LOU Yalong, AO Shan   

  1. College of Computer Science & Technology, Henan Polytechnic University, Jiaozuo 454000, Henan Province, China
  • Received:2018-10-31 Online:2019-07-26 Published:2019-07-11
  • Contact: AO Shan E-mail:15639708820@163.com

Abstract: Aiming at the problem of inaccuracy of attack path prediction caused by incomplete node analysis in traditional attack graph, we proposed a prediction method of attack path based on attack graph attack behavior analysis. First, the traditional attack graph was optimized by the node attack distance weight, the possible attack path was decided, and the node attack behavior cost of the path was calculated. Then, the priority attack path was determined based on the estimation function. The experimental results show that the method can effectively eliminate the path redundancy of the attack graph and filter out reliable attack path, which improves the accuracy of the attack graph attack path prediction.

Key words: attack graph, path redundancy, attack distance weight, attack behavior cost

CLC Number: 

  • TP393