Software local plagiarism evidence generation method for minimum branch path based function birthmarks

Abstract

The invention discloses a software local plagiarism evidence generation method for minimum branch path based function birthmarks. The method comprises the steps that static information of a program isextracted by conducting reverse analysis on the program; on the basis of a control flow graph, a basic block, an instruction sequence and the like of a function, the minimum branch path based function birthmarks are extracted so as to represent behavior characteristics of the function; the similarity degree among the function birthmarks is calculated, and the similarity among functions is obtained; on the basis of the similarity among the functions, and in combination of a function calling graph, a best similar subgraph set is built and serve as judgment basis of local plagiarism among the programs and powerful plagiarism evidence, and initial evidence is provided for real software infringement cases.

Description

technical field [0001] The invention relates to the fields of program feature discovery and software plagiarism detection, in particular to a method for generating partial software plagiarism evidence. Background technique [0002] With the rapid development of the computer software industry, more and more researchers, educators and software companies pay more and more attention to the security of software. The emergence of open source software has pushed the problem of software plagiarism to the forefront. In recent years, various software infringement cases have occurred from time to time, and companies such as Verizon, eBay, and Apple have been involved in related cases. [0003] In order to combat software plagiarism and protect software intellectual property rights, researchers at home and abroad have proposed a large number of software plagiarism detection technologies. Based on application scenarios and technical means, existing software plagiarism detection technol...

AI Technical Summary

Problems solved by technology

[0005] 1) At present, most authoritative software plagiarism detection methods are aimed at source code, but in reality, software owners usually release software in the form of binary files, and it is difficult to obtain software source code without obtaining certain evidence. Obtain;

[0006] 2) In order to avoid software plagiarism detection, plagiarists usually use mature and powerful code obfuscation techniques and tools, which make the plagiarized program appear very different from the original program on the surface, and make some software plagiarism detection methods invalid;

[0007] 3) Compared with overall plagiarism, partial plagiarism is more common. On the one hand, partial plagiarism is easier to meet the requirements of plagiarists and is more flexible. On the other hand, it also makes the overall similarity between the calculated software and the original version low, which leads to the failure of many overall detection methods

[0008] 4) Existing plagiarism detection only provides a simple result, without specific and strong plagiarism evidence as supporting evidence

Images