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

作者：张鹏; 牛少彰; 黄如强

来源：电子学报, 2019, 47(09): 1913-1918.

DOI：10.3969/j.issn.0372-2112.2019.09.014

• APP相似性
• 资源签名
• MinHash
• LSH
• Jaccard系数

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

• 单位
  北京邮电大学