[发明专利]一种基于程序特征树的漏洞检测方法及系统

摘要

本发明公开了一种基于程序特征树的漏洞检测方法及系统，其中方法的实现包括：分析漏洞函数代码生成漏洞程序依赖图，遍历漏洞程序依赖图生成漏洞程序特征树，以及，分析待测函数代码生成待测程序依赖图，遍历待测程序依赖图生成待测程序特征树；将漏洞程序特征树与待测程序特征树进行节点匹配，若漏洞程序特征树中的所有节点在待测程序特征树中均能找到匹配，则判断待测程序特征树中与漏洞程序特征树匹配的各节点之间是否存在与漏洞程序特征树相同的数据依赖关系，若存在，则待测函数代码中存在漏洞。本发明可以在确保检测准确度的同时，显著提高漏洞检测的执行效率。

主权项

1.一种基于程序特征树的漏洞检测方法，其特征在于，包括：(1)分析漏洞函数代码生成漏洞程序依赖图，遍历漏洞程序依赖图生成漏洞程序特征树，以及，分析待测函数代码生成待测程序依赖图，遍历待测程序依赖图生成待测程序特征树；(2)将漏洞程序特征树与待测程序特征树进行节点匹配，若漏洞程序特征树中的所有节点在待测程序特征树中均能找到匹配，则判断待测程序特征树中与漏洞程序特征树匹配的各节点之间是否存在与漏洞程序特征树相同的数据依赖关系，若存在，则待测函数代码中存在漏洞；步骤(1)具体包括以下步骤：(1.1)分析漏洞函数代码生成漏洞程序依赖图，以及，分析待测函数代码生成待测程序依赖图，其中，漏洞程序依赖图与待测程序依赖图中均包括控制依赖关系与数据依赖关系；(1.2)获取漏洞程序依赖图中每一个节点和边的属性值，并对漏洞程序依赖图中所有的节点值涉及到的标识符按照类型进行映射，以及，获取待测程序依赖图中每一个节点和边的属性值，并对待测程序依赖图中所有的节点值涉及到的标识符按照类型进行映射，其中，属性值包括节点类型和节点值；(1.3)使用深度优先的方式分别遍历所述漏洞程序依赖图与所述待测程序依赖图中所有路径，在当前节点无后继节点或者重新回到环入口节点时才开始向上层回溯；(1.4)在分别对所述漏洞程序依赖图与所述待测程序依赖图遍历的过程中分离数据依赖和控制依赖，分别生成漏洞程序特征树与待测程序特征树。