Summary
With the purpose of guaranteeing the copyright and security of software, we introduce the structural fingerprint and the distance of the fingerprint to find the same source programs from a great deal of programs in this paper. In order to gain the structural fingerprint, the in-degree, out-degree and adjacency relationship are exacted from call graph to construct a structural matrix. Then this matrix is mapped to RGB image and to compute the color moments of this image. Comparing with the traditional binary comparison way in which finding graph isomorphism is based on control flow graph or instruction similarity, this method offers many advantages in application. First of all, the image processing techniques are made full use of to gain the color moments that are considered as the structural fingerprint to identify different programs. And secondly, the distance of structural fingerprint can be used to find the same source programs from a large number of programs. Last but not least, the runtime of our method is significantly shorter than the traditional methods. It takes only seconds comparing to minutes and even hours taken by other methods.
See the full content of this document
Extract
Finding the Same Source Programs Based On the Structural Fingerprint Distance of Call Graph
(ProQuest: ... denotes formulae omitted.)
1. IntroductionWith the popularity of the Internet and the development of digital processing technologies, it is more and more difficult to guarantee the copyright and security of software. Guaranteeing the copyright and security of software will not only protect the interests of the software authors, but also promote the growth of software industry. In this paper we will introduce a method that can help us find the same source programs from a large number of programs based on the structural fingerprint distance of call graph. The programs from the same source always have two meanings: first, only one of these programs is the original version, while the rest are pirated versions which copy the original completely or partly; second, they are just different versions of normal program or variety of computer virus developed by the same authors. So finding the same source programs will be favorable for further researches: it is not only helpful for searching and obtaining the evidence of software piracy if they are pirated versions; but it is also beneficial for comparing the different versions of normal program to analyze the patch and discover vulnerabi...See the full content of this document
Sponsored links
