基于程序控制流的静态软件胎记算法研究

针对传统SKB软件胎记检测程序抄袭结果不准确的问题,提出一种基于程序控制流的软件胎记方法进行抄袭检测。使用Java程序静态分析的结果作为元信息,通过分析元信息得到字节流指令。分析字节指令流以及程序的控制流结构,并将其中的外部引用替换为外部控制流结构,以该控制流结构作为软件胎记。使用VF2算法计算两胎记之间的相似度,从而判定两程序之间是否存在抄袭行为。实验结果表明,所提胎记较传统SKB胎记更具可信性。

STATIC SOFTWARE BIRTHMARK ALGORITHM BASED ON PROGRAM CONTROL FLOW

Aiming at the inaccurate program plagiarism results detected by traditional SKB software birthmark,this paper proposes a software birthmark method based on program control flow for plagiarism detection.It used the static analysis result of Java program as the meta information,and the byte stream instruction was obtained by analyzing the meta information.The byte instruction stream and program s control flow structure were analyzed,and the external reference was replaced with an external control flow structure,which was taken as a software birthmark.We used VF2 algorithm to calculate the similarity between the two birthmark,so as to determine whether there was plagiarism between two programs.The experimental results show that the birthmark proposed in this paper is more reliable than the traditional SKB birthmark.