一种基于知识图谱的漏洞验证路径自动生成方法

本发明提出一种基于知识图谱的漏洞验证路径自动生成方法，涉及网络空间安全领域，该方法包括：分析目标程序，获取目标程序的信息，构建目标程序的知识图谱；通过分析漏洞触发场景，在知识图谱上还原漏洞触发路径，对产生漏洞的内存变量进行标注；在知识图谱中查找与产生漏洞的内存有相邻布局关系的内存，并将其标注为漏洞破坏内存；在知识图谱中搜索与漏洞破坏内存相关的程序函数和代码基本块，记录从漏洞触发点到程序函数和代码基本块的所有路径；推理计算每条路径能够带给攻击者的非法能力，并基于推理计算所得的非法能力对每条路径的价值进行评价，当存在能够使攻击者能力升级的行为时便将该条路径作为漏洞验证路径保留，否则抛弃该条路径。