基于资源签名的Android应用相似性快速检测方法

A Fast and Resource-Based Detection Approach of Similar Android Application

由于盗版Android应用(Android Application,简称APP)通常保持着与正版APP相似的用户体验,因此本文提出一种基于资源签名的APP相似性快速检测方法.该方法将APP的资源签名视为字符串集合,利用计算任意一对APP资源签名集合的Jaccard系数判断两者的相似性.为了避免遍历全部的APP对,该方法将MinHash和LSH(Locality Sensitive Hashing)[JP2]算法的思路引入其中,通过从APP集合中挑选候选对并对候选对进行检验的方式获得最终的检测结果.由于挑选候选对的方式将大量相似性较低的APP对排除在外,因此该方法可以明显地提高APP相似性的检测速度.实验结果表明,该方法的检测速度比现有方法FSquaDRA提高了大约30倍,而检测结果与FSquaDRA几乎完全相同.

Since pirated Android applications(APPs for short) usually maintain a similar user experience to original APPs,a fast APP similarity detection approach based on resource signature has been proposed.In order to determine the similarity of a pair of APP,the approach calculates the Jaccard coefficient of resource signature sets of them because a set of resource signatures can be treated as a set of strings.With the help of the MinHash and LSH(Locality Sensitive Hashing) algorithm,it can avoid the traversal of all APP pairs by selecting candidate pairs from the APP set and verifying them at last.Because the procedure of selecting candidate pairs excludes a large number of APP pairs with lower similarity,this approach can significantly improve the detection speed of APP similarity.The experimental results show that the detection speed of this approach is about 30 times higher than the existing approach FSquaDRA while the detection result is almost identical.