Browse > Article
http://dx.doi.org/10.3745/KTCCS.2013.2.4.177

An Android Birthmark based on API k-gram  

Park, Heewan (한라대학교 정보통신방송공학부)
Publication Information
KIPS Transactions on Computer and Communication Systems / v.2, no.4, 2013 , pp. 177-180 More about this Journal
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.
Keywords
Android Application; Software Birthmark; Dalvik Bytecodes; Code Theft Detection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Tamada, M. Nakamura, A. Monden, K. Matsumoto, "Java birthmark Detecting the software theft," IEICE Transactions on Information and Systems, Vol.E88-D, No.9, pp.2148-2158, Sep., 2005.   DOI
2 G. Myles and C. Collberg. "k-gram Based Software Birthmarks," Proceeding of the 20th ACM Symposium on Applied Computing, pp.314-318. New Mexico, USA, Mar., 2005.
3 S.-H. Choi, S.-I. Park, H.-K. Park, H.-W. Park, "Similarity Comparison Tool Development for Detecting Theft of Android Application," Proceedings of the conference on Information Security and Cryptology, Vol.21, No.2, pp.201-205, Dec., 2011.
4 S.-H. Choi, H.-Y. Lee, S.-M. Cho, H.-W. Park, "API Similarity Comparison Tool Development for Detecting Theft of Android Application," Proceedings of the 37th conference of the KIPS, Vol.19, No.1, pp.792-795, Apr., 2012.
5 "dedexer, Jad-the fast Java Decompiler," http://www.kpdus. com/jad.html.
6 "stigmata, Java birthm ark toolkit," http://stigmata.sourceforge.jp/.
7 "dex2jar, A tool for converting Android's .dex format to Java's .class format," http://code.google.com/p/dex2jar/.
8 "Jad, the fast Java Decompiler," http://www.kpdus.com/jad.html.
9 "Mocha, the Java Decompiler," http://www.brouhaha.com/-eric/software/mocha/.
10 "Proguard - a free Java class file shrinker, optimizer, obfuscator, and preverifier," http://proguard.sourceforge.net/.