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...

Images