[发明专利]一种用于漏洞模型检测的程序操作特征提取方法

摘要

用于软件漏洞模型检测的程序特征提取方法，如下步骤：1)漏洞模型从数据库中载入内存，在分析程序时，作为参考依据，建立漏洞模型的数据结构；2)程序载入特征分析提取流程，对经过gcc编译的软件代码进行抽象，根据漏洞模型相关操作的信息抽取需要的操作，得到程序特征序列，即构造用于漏洞模型检测的程序特征序列。所述漏洞模型载入流程：漏洞模型由漏洞状态的状态结点、有向边的集合所构成；程序载入和特征提取流程：把程序控制流图中与漏洞状态相关的信息；进行提取与漏洞模型相关的操作序列的流程：每个函数程序特征对应一个操作序列链表，程序特征链表以函数为单位进行组织，操作序列链表的结点为一个与漏洞状态相关的操作或函数。

主权项

1、用于软件漏洞模型检测的程序特征提取方法，其特征是包括如下步骤：1)漏洞模型从数据库中载入内存，在分析程序时，作为参考依据，建立漏洞模型的数据结构；2)程序载入特征分析提取流程，对经过gcc编译的软件代码进行抽象，根据漏洞模型相关操作的信息抽取需要的操作，完成对程序的抽象，得到程序特征序列，即构造用于漏洞模型检测的程序特征序列。所述漏洞模型载入流程：漏洞模型由漏洞状态的状态结点、有向边的集合所构成；状态结点有启始、中间过渡和漏洞识别3种类型，每个状态结点具有状态号、类型和描述等属性；有向边表示引起状态变化的操作，每个有向边具有边号、类型、原状态、新状态和描述等属性；状态结点、有向边的集合分别存储在数据库中的一个表中：状态结点表和有向边表；为方便模型检测处理，在内存中建立由有向边类型进行检索的操作转换表；每个类型的有向边对应一个链表，链表的结点为一个有向边，表示一个原状态到新状态的转换关系；程序载入和特征提取流程：把程序控制流图中与漏洞状态相关的信息，即操作序列提取出来，并以函数为单位进行组织，进行提取与漏洞模型相关的操作序列的流程：每个函数程序特征对应一个操作序列链表，程序特征链表以函数为单位进行组织，操作序列链表的结点为一个与漏洞状态相关的操作或函数；函数程序特征载入时，将磁盘中程序特征链表装入内存，初始函数处理标志为INI(值为0)；每个函数组织一个操作序列链表，链表的结点为一个与漏洞状态相关的操作或函数。一方面过滤去除与漏洞检测无关的语句，另一方面，使函数简化控制流到语句级，并使操作序列化，便于检测处理。