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
摘要: 提出一种基于节点分值的攻击图量化评估算法NSBRank,用于对攻击图中所有节点的重要性进行量化计算。通过求解节点初始等级值,得到各节点的最终等级值,使各节点间的相对重要性更明确,从而提高网络安全事件的处理能力。实验结果证明,NSBRank计算得出的攻击图节点等级值更加客观准确。
关键词:
攻击图,
AssetRank算法,
NSBRank算法,
节点分值
CLC Number:
CHEN Ji-Yun, CHEN Xiu-Zhen, CHEN Yi-Qun, FAN Lei. Quantization Evaluation Algorithm for Attack Graph Based on Node Score[J]. Computer Engineering, 2010, 36(21): 159-161.
陈其云, 陈秀真, 陈依群, 范磊. 基于节点分值的攻击图量化评估算法[J]. 计算机工程, 2010, 36(21): 159-161.