基于多启发式信息融合的攻击路径发现算法研究

• 作者: 胡泰然 臧艺超 曹蓉蓉 王清贤 王晓凡
• 来源期刊: 信息安全学报
• 关键词: 攻击路径发现 启发式搜索 信息融合 Shared Multi-Heuristic A*
• 年，卷（期）: 2021,（3）
• 页码范围: 202-211
• 页数: 10页
• 分类号: TP.393
• 语种: 中文
• DOI: 10.19363/J.cnki.cn10-1380/tn.2021.05.13

摘要

攻击路径发现对于提高信息系统安全具有重要意义,传统攻击路径发现技术存在考虑因素有限以及可扩展性不高的问题,导致其在网络攻击复杂化和网络规模扩大化的趋势下应用价值有限.针对该问题,本文提出一种基于多启发式信息融合的攻击路径发现算法,该算法结合攻击路径发现背景知识,将漏洞威胁程度,漏洞成功率以及主机资产作为启发式函数计算依据引导攻击路径搜索,达到减少搜索范围、提高路径可用性的目的;并且基于SMHA*(Share Multi-Heuristic A*,SMHA*)框架实现多种启发式信息融合,共同引导攻击路径搜索.通过与现有规划算法进行对比实验,验证了本算法能够更加灵活而全面地考虑攻击路径发现中的现实因素,且规划效率也能够满足实际需求,能够有效提高规划结果的可行性以及应用价值.