[发明专利]一种基于约减最短路径胎记的软件抄袭检测方法

摘要

本发明公开了一种基于约减最短路径胎记的软件抄袭检测方法，包括：1)静态反汇编待分析程序，生成待分析函数表；2)对于每个函数，搜索其控制流图入口节点到其余各节点的最短路径集，进行路径约减和抽象，构建约减最短路径胎记；3)利用模糊哈希计算约减路径胎记间的相似性，作为函数间相似性的度量；4)对函数进行分组，并通过最大带权二分图匹配，生成函数映射表；5)计算原告和被告程序的相似性并进行抄袭判定，输出检测结果。本发明通过路径搜索和抽象，提升方法对抗代码混淆的能力；通过模糊哈希和分组匹配，保证方法应用于现实大型二进制程序的可伸缩性。

主权项

1.一种基于约减最短路径胎记的软件抄袭检测方法，其特征在于，包括以下步骤：S1，利用静态反汇编技术，分别提取原告程序和被告程序中的所有函数，对应生成原告程序待分析函数表和被告程序待分析函数表；提取函数时，每个函数的关键要素包括：函数ID、汇编指令集BODY、以及控制流图CFG；S2，构建步骤S1获得的两个待分析函数表中每个函数的约减最短路径胎记，将获得的约减最短路径胎记作为每个函数行为和语义的表征；构建过程包括：首先，根据函数的控制流图，提取从控制流图入口节点到其他各节点的所有最短路径，构成最短路径集SP；然后，对最短路径集SP进行约减和抽象，获得函数的约减最短路径胎记；S3，迭代比较原告待分析函数表与被告待分析函数表中的每对函数，并计算获得其约减最短路径胎记的相似性，最终生成函数相似性矩阵；S4，基于步骤S3生成的函数相似性矩阵，利用最大带权二分图匹配，生成原告程序到被告程序的函数映射表；S5，基于步骤S4获得的函数映射表中各匹配对间相似性及函数规模大小，计算获得原告程序和被告程序的相似性，并按照预设判定标准做出判定；所述检测方法的输出包括：原告程序和被告程序的相似性、判定结果以及函数映射表。