API 호출 빈도 기반 소프트웨어 버스마킹 시스템

Abstract

본 논문에서는 API 호출 빈도 기반의 버스마크를 활용하여 소프트웨어의 표절을 판정하는 소프트웨어 버스마킹 시스템을 제안한다. 버스마크란 프로그램을 식별하는데 사용될 수 있는 특징 정보로써 본 논문에서는 프로그램의 정적 API 호출 빈도를 버스마크로 사용한다. 버스마크는 API 호출 빈도의 벡터로 표현되며, 각 API의 중요도는 IDF 가중치를 통해 부여된다. 그 후 두 벡터 간의 유사도를 계산하는 방법인 코사인 유사도와 피어슨 상관계수를 통해 두 프로그램간의 유사도를 계산한다. 마지막으로 표절 판정 임계치를 설정하고, 두 프로그램 간의 유사도와 임계치를 비교하여 표절 여부를 판단한다. 실험을 통해 제안하는 방법이 기존의 표절 판정 기법에 비해 우수함을 보였다.In this paper, we propose a software birthmarking system using frequencies of API-calls. The birthmark is representative features of a program, which can identify program. We use the frequencies of API-calls used in a Windows program as a birthmark of the program. The system forms the frequencies of API-calls as a vector each of which element is the frequency of the corresponding API-call. Weight of each API is assigned as it's IDF score. Then the system computes the similarity between two programs through cosine similarity and Pearson correlation coefficient. When the similarity of two programs is higher than a given threshold, our system regards the two programs as plagiarism candidates. Through intensive experiments, it was found that the proposed system outperforms the conventional birthmarking system.