API k-gram 기반의 안드로이드 버스마크 = An Android Birthmark based on API k-gram

국문 초록 (Abstract)

소프트웨어 버스마크는 프로그램을 인식하는데 사용될 수 있는 고유한 특징을 의미한다. 소프트웨어 버스마크는 단순한 프로그램 변환에 의해서 삭제되지 않기 때문에 코드 도용을 탐지하는데 사용된다. 본 논문에서는 안드로이드 앱에 대한 API k-gram 기반의 버스마크 기법을 제안한다. 안드로이드 SDK는 프로그래머가 쉽게 앱을 개발할 수 있도록 다양한 라이브러리를 제공한다. 그리고 안드로이드 SDK를 사용하기 위해서는 반드시 API 메소드 호출을 이용해야만 한다. API 메소드 호출 명령어는 다른 명령어로 바꾸거나 삭제하기 어렵기 때문에 애플리케이션의 고유한 특징으로서 사용될 수 있다. 본 논문에서 제안하는 버스마크의 효용성을 보여주기 위해서 기존의 버스마크 기법과 비교하였고 오픈소스 앱을 대상으로 평가하였다. 실험으로부터 API k-gram 버스마크가 기존 버스마크보다 신뢰도와 강인도가 높은 것을 확인하였다.

다국어 초록 (Multilingual Abstract)

A software birthmark means inherent characteristics that can be used to identify a program. Because the software birthmark is difficult to remove by simple program transformation, it can be used to detect code theft. In this paper, we propose a birthmark technique based on API k-gram of Android applications. Android SDK provides various libraries that help programmers to develop application easily. In order to use Android SDK, we have to use API method calls. The API call instructions are hard to be replaced or removed, so they can be a inherent characteristics of an application. To show the effectiveness of the proposed birthmark, we compared it with previous birthmarks and evaluated it with open source applications. From the experiments, we verified that the credibility and resilience of our birthmark is higher than previous birthmarks.

참고문헌 (Reference)

1 "stigm ata, Java birthm ark toolkit"

2 G. Myles, "k-gram Based Software Birthmarks" 314-318, 2005

3 "dex2jar, A tool for converting Android's .dex format to Java's .class format"

4 "dedexer, Jad-the fast Java Decompiler"

5 S.-H. Choi, "Similarity Comparison Tool Development for Detecting Theft of Android Application" 21 (21): 201-205, 2011

6 "Proguard - a free Java class file shrinker, optimizer, obfuscator, and preverifier"

7 "Mocha, the Java Decompiler"

8 H. Tamada, "Java birthmark Detecting the software theft" 88 (88): 2148-2158, 2005

9 "Jad, the fast Java Decompiler"

10 S.-H. Choi, "API Similarity Comparison Tool Development for Detecting Theft of Android Application" 19 (19): 792-795, 2012