[发明专利]一种基于序列聚类的软件安全特性分析方法

摘要

本发明涉及一种基于序列聚类的软件安全特性分析方法，基于软件漏洞逆向分析技术的基础上，收集现有的软件漏洞，预处理软件漏洞，将处理后的软件漏洞程序操作序列存入软件漏洞序列数据库，采用基于序列整体的相似性的聚类算法将软件漏洞序列数据库中软件序列进行分类，存入漏洞知识库，以提高漏洞知识库的质量和软件漏洞的分析效率；将从待测软件中抽取出来的疑似软件漏洞序列进行分析，利用基于编辑距离的相似性度量来衡量序列之间的相似程度，分析出软件漏洞，以提高软件漏洞检测的准确率。

主权项

一种基于序列聚类的软件安全特性分析方法，其特征在于：其步骤如下：步骤一：收集现有的软件漏洞：对已有软件漏洞检测工具检测到的漏洞进行采集；步骤二：预处理收集的软件漏洞，创建软件漏洞序列数据库：预处理步骤一所收集的漏洞数据，去掉冗余信息，并抽象为序列形式录入软件漏洞序列数据库；步骤三：基于序列聚类技术挖掘软件漏洞模式：利用序列聚类技术对软件漏洞序列数据库进行自动分类，将具有相似特征的漏洞序列分配到同一个簇中，形成2个或2个以上的软件漏洞模式；步骤四：构建软件漏洞知识库：分析步骤三挖掘出的2个或者2个以上的软件漏洞模式，创建漏洞知识库；步骤五：从待测软件的源程序中抽取待测软件的疑似漏洞序列：分析待测软件的源程序，抽取疑似漏洞程序段，预处理收集的软件漏洞，得到疑似漏洞序列；步骤六：将步骤五抽取的软件漏洞结合步骤四创建的漏洞知识库进行漏洞检测：首先，通过计算疑似漏洞序列与漏洞知识库中个漏洞模式的中心序列的距离，搜索与疑似漏洞序列最为相近的漏洞模式，如果没有，则该疑似漏洞序列为安全序列，否则，该疑似漏洞序列为安全漏洞，并在与其最相近的漏洞模式中，通过计算相似度，寻找最相近的漏洞序列，并将最相近的序列的漏洞信息作为安全报告输出。