An efficient similarity comparison based on core API calls

Authors:
Minwoo Jang;Joongjin Kook;Samin Ryu;Kahyun Lee;Sung Shin;Ahreum Kim;Youngsu Park;Eig Hyun Cho
Affiliations:
Soongsil University, Seoul, South Korea;Realistic Media Platform Research Center, Korea Electronics Technology Institute, Seoul, South Korea;Mobile Communication Company, LG Electronics, Seoul, South Korea;Infra. Solution Development Group, Seoul, South Korea;South Dakota State University, Brookings, SD;Soongsil University, Seoul, South Korea;Soongsil University, Seoul, South Korea;Soongsil University, Seoul, South Korea
Venue:
Proceedings of the 28th Annual ACM Symposium on Applied Computing
Year:
2013

Citing 6
Cited 0

CCFinder: a multilinguistic token-based code clone detection system for large scale source code

IEEE Transactions on Software Engineering
Fingerprinting and forensic analysis of multimedia

Proceedings of the 12th annual ACM international conference on Multimedia
K-gram based software birthmarks

Proceedings of the 2005 ACM symposium on Applied computing
Detours: binary interception of Win32 functions

WINSYM'99 Proceedings of the 3rd conference on USENIX Windows NT Symposium - Volume 3
A dynamic birthmark for java

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
A static API birthmark for Windows binary executables

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

Software birthmarks are unique and native characteristics of a binary executable program that can be used for detecting software piracy. API (Application Programming Interface) calls in an MS Windows binary executable can be used as software birthmarks when there are no source codes available to detect software similarity. However, it is inefficient to extract birthmarks from all API calls during the execution of a binary executable. In this paper, we propose an efficient scheme for comparing software similarity. To reduce the number of comparisons used in the proposed scheme, we extract only the core API calls that are explicitly used in different programs. The birthmarks used for comparing the similarity between two programs can be obtained by extracting these core API calls. Our experimental results show that this proposed birthmark scheme using core API calls is efficient for evaluating software similarity.