基于类依赖图的Android应用相似性检测方法

摘要

本发明属于移动互联网技术领域，具体涉及一种基于类依赖图的Android应用相似性检测方法。该方法的具体步骤如下：S1.反编译Android应用，获取其Dalvik字节码；S2.依据Android应用反编译后的文件目录和Dalvik字节码文件名，获取Android应用中的包名和类名；S3.依据包名，类名以及Dalvik字节码文件构建类之间的依赖关系图；S4.重复步骤S1-S3，直至获取所有的需要比较的Android应用的类依赖图；和S5.依据Android应用的类依赖图，采用图的相似性比较方法比较Android应用的相似性。本发明提出的方法可以有效提取Android应用中的结构化信息，能够对抗Android应用混淆和变形技术对相似应用检出率的影响。

主权项

基于类依赖图的Android应用相似性检测方法，所述方法包括以下步骤：S1)、反编译Android应用，获取其Dalvik字节码；S2)、依据Android应用反编译后的文件目录和Dalvik字节码文件名，获取Android应用中的包名和类名；S3)、依据包名、类名以及Dalvik字节码文件来构建类之间的依赖关系图；S4)、重复步骤S1‑S3，直至获取所有需要比较的Android应用的类依赖图；和S5)、依据Android应用的类依赖图，采用图的相似性比较方法来比较Android应用的相似性；其中所述的类依赖图具有以下特征：Android的每个类对应该图中的一个顶点；类依赖图是有向图；一个类调用其他类的成员变量与成员函数对应该图中该顶点的出度；一个类的成员变量与成员函数被其他类调用对应该图中该顶点的入度；类依赖图中边的权重由相邻顶点的出度和入度决定，它反映的是类之间的转移概率。