WuKong: a scalable and accurate two-phase approach to Android app clone detection
Authors:
Open Access
- 13 July 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 71-82
Abstract
Repackaged Android applications (app clones) have been found in many third-party markets, which not only compromise the copyright of original authors, but also pose threats to security and privacy of mobile users. Both fine-grained and coarse-grained approaches have been proposed to detect app clones. However, fine-grained techniques employing complicated clone detection algorithms are difficult to scale to hundreds of thousands of apps, while coarse-grained techniques based on simple features are scalable but less accurate. This paper proposes WuKong, a two-phase detection approach that includes a coarse-grained detection phase to identify suspicious apps by comparing light-weight static semantic features, and a fine-grained phase to compare more detailed features for only those apps found in the first phase. To further improve the detection speed and accuracy, we also introduce an automated clustering-based preprocessing step to filter third-party libraries before conducting app clone detection. Experiments on more than 100,000 Android apps collected from five Android markets demonstrate the effectiveness and scalability of our approach.Keywords
This publication has 44 references indexed in Scilit:
- AnDarwin: Scalable Detection of Semantically Similar Android Applications2013
- Juxtapp: A Scalable System for Detecting Code Reuse among Android Applications2013
- A Framework for Evaluating Mobile App Repackaging Detection AlgorithmsLecture Notes in Computer Science, 2013
- Attack of the Clones: Detecting Cloned Applications on Android Markets2012
- A method for detecting the theft of Java programs through analysis of the control flow informationInformation and Software Technology, 2009
- Detecting Theft of Java Applications via a Static Birthmark Based on Weighted Stack PatternsIEICE Transactions on Information and Systems, 2008
- Identifying almost identical files using context triggered piecewise hashingDigital Investigation, 2006
- Detecting Software Theft via Whole Program Path BirthmarksLecture Notes in Computer Science, 2004
- CCFinder: a multilinguistic token-based code clone detection system for large scale source codeIEEE Transactions on Software Engineering, 2002
- Parameterized Pattern Matching: Algorithms and ApplicationsJournal of Computer and System Sciences, 1996