Computer Engineering ›› 2010, Vol. 36 ›› Issue (21): 159-161.doi: 10.3969/j.issn.1000-3428.2010.21.057

• Networks and Communications • Previous Articles     Next Articles

Quantization Evaluation Algorithm for Attack Graph Based on Node Score

CHEN Qi-yun1, CHEN Xiu-zhen1, CHEN Yi-qun2, FAN Lei1   

  1. (1. School of Information Security Engineering, Shanghai Jiaotong University, Shanghai 200240, China; 2. Unit 61398, Shanghai 200137, China)
  • Online:2010-11-05 Published:2010-11-03

Abstract: This paper proposes a quantization evaluation algorithm for attack graph based on node score named NSBRank, which is used to quantize the importance of all nodes in the attack graphs. It computes the initial ranks of all nodes, and works out the final ranks on the basis of the initial values, so that the relative importance between nodes is more clear, and the ability of response for network security is enhanced. Experimental results prove that NSBRank is more reasonable and effective.

Key words: attack graph, AssetRank algorithm, NSBRank algorithm, node score

CLC Number: