计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 184-191,198.doi: 10.19678/j.issn.1000-3428.0047937

• 安全技术 • 上一篇    下一篇

基于时间增益补偿率的攻击路径优化算法

王辉,王银城,鹿士凯   

  1. 河南理工大学 计算机科学与技术学院,河南 焦作 454000
  • 收稿日期:2017-07-13 出版日期:2018-08-15 发布日期:2018-08-15
  • 作者简介:王辉(1975—),男,副教授、博士,主研方向为网络安全;王银城、鹿士凯,硕士研究生。
  • 基金项目:

    国家自然科学基金(61300216)。

Attack Path Optimization Algorithm Based on Time Gain Compensation Rate

WANG Hui,WANG Yincheng,LU Shikai   

  1. School of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,Henan 454000,China
  • Received:2017-07-13 Online:2018-08-15 Published:2018-08-15

摘要:

现有网络攻击模型由于多数未考虑时间成本,导致攻击路径节点置信度计算不准确。为此,通过对攻击路径进行攻击成本权重分析,提出一种基于时间成本的攻击路径生成算法,从而消除冗余路径。通过对冗余路径节点进行标识,避免节点置信度计算不准确的问题。实验结果 表明,该算法能够有效地消除冗余路径,提高节点置信度计算的准确性,实现攻击路径的优化。

关键词: 节点置信度, 时间成本, 时间增益补偿率, 似然加权, 路径优化

Abstract:

The existing network attack model is not accurate because it does not consider the time cost.Therefore,an attack path generation algorithm based on time cost is proposed to eliminate redundant paths by analyzing the cost weight of attack path.Through the identification of redundant path nodes,the inaccuracy of node confidence calculation is avoided.Experimental results show that the algorithm can effectively eliminate redundant paths,improve the accuracy of node confidence calculation and achieve the optimization of attack path.

Key words: node confidence, time cost, time gain compensation rate, likelihood weighting, path optimization

中图分类号: