基于程序依赖图的Android平台仿冒应用检测方法

摘要

本发明涉及一种基于程序依赖图的Android平台仿冒应用检测方法。该方法首先搜集当前多个Android市场上的应用软件，并提取其安装包中的方法，对于每一个方法得到其程序依赖图，利用本发明的算法进行特征抽取和编码，并用一个特殊的向量来表示；对于得到的多个用来表示方法特征的向量，利用本发明提到的方法计算向量之间的差异度，将差异度低于一定阈值的向量进行分组，进而到很多相似方法的分组；利用本发明提出的算法，由相似方法分组向上归纳，得到相似应用分组，排除特殊情况后即可得到仿冒应用分组。本发明能够实现Android平台上仿冒应用检测的高精准性和可扩展性。

主权项

一种基于程序依赖图的Android平台仿冒应用检测方法，其步骤包括：1)搜集Android应用软件并提取其安装包中的方法，对于每一个方法得到其程序依赖图，对于程序依赖图进行特征抽取，得到特征向量；2)计算各应用程序的所有方法的特征向量之间的差异度，将差异度低于一定阈值的特征向量进行分组，进而得到方法相似的不同分组；3)计算方法相似的分组中各应用程序的相似度，当不同应用程序的相似度达到一定阈值时，将其归为一个仿冒分组，进而从仿冒分组中区分出仿冒应用程序。