基于编程模式和模式匹配的漏洞聚类方法

摘要

本方法用于软件脆弱性分析，属于计算机程序安全领域。本发明是一种基于编程模式和模式匹配的漏洞发现方法，可以将程序内所有函数进行统一分析，根据每个函数中出现的不同的关键词、API符号，将每个函数映射到向量空间，并利用矩阵分析方法提取出这些函数中占据主导地位的编程模式，以及每个函数最倾向的编程模式。通过计算欧几里得距离，将编程模式相近的函数发现并聚类为一类，并藉此发现潜在的、和已知漏洞相似的漏洞。