%0 Journal Article %A 张鹏 %A 牛少彰 %A 黄如强 %T 基于资源签名的Android应用相似性快速检测方法 %D 2019 %R 10.3969/j.issn.0372-2112.2019.09.014 %J 电子学报 %P 1913-1918 %V 47 %N 9 %X 由于盗版Android应用(Android Application,简称APP)通常保持着与正版APP相似的用户体验,因此本文提出一种基于资源签名的APP相似性快速检测方法.该方法将APP的资源签名视为字符串集合,利用计算任意一对APP资源签名集合的Jaccard系数判断两者的相似性.为了避免遍历全部的APP对,该方法将MinHash和LSH(Locality Sensitive Hashing)算法的思路引入其中,通过从APP集合中挑选候选对并对候选对进行检验的方式获得最终的检测结果.由于挑选候选对的方式将大量相似性较低的APP对排除在外,因此该方法可以明显地提高APP相似性的检测速度.实验结果表明,该方法的检测速度比现有方法FSquaDRA提高了大约30倍,而检测结果与FSquaDRA几乎完全相同. %U https://www.ejournal.org.cn/CN/10.3969/j.issn.0372-2112.2019.09.014