SPRD:基于应用UI和程序依赖图的Android重打包应用快速检测方法

摘要

A two stage detection approach which combine application's UI and program code based on the observation that repackaging applications merely modify the structure of their user interface was proposed. Firstly, a fast hash similar-ity detection technique based on an abstracted representation of UI to identify the potential visual-similar repackaging applications was designed. Secondly, program dependency graph is used to represent as the feature of app to achieve fi-ne-grained and precise code clone detection. A prototype system, SPRD, was implemented based on the proposed ap-proach. Experimental results show that the proposed approach achieves a good performance in both scalability and accu-racy, and can be effectively applied in millions of applications and billions of code detection.%研究发现重打包应用通常不修改应用用户交互界面(UI, user interface)的结构,提出一种基于应用 UI和程序代码的两阶段检测方法.首先,设计了一种基于UI抽象表示的散列快速相似性检测方法,识别UI相似的可疑重打包应用;然后,使用程序依赖图作为应用特征表示,实现细粒度、精准的代码克隆检测.基于所提方法实现了一种原型系统——SPRD(scalable and precise repacking detection),实验验证所提方法具有良好的可扩展性和准确性,可以有效地应用于百万级应用和亿万级代码的大规模应用市场.