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

• 作者: 张鹏 牛少彰 黄如强
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: APP相似性 资源签名 MinHash LSH Jaccard系数
• 年，卷（期）: 2019,（9）
• 所属期刊栏目: 学术论文
• 页码范围: 1913-1918
• 页数: 6页
• 分类号: TP311
• 字数: 5130字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.09.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牛少彰	北京邮电大学智能通信软件与多媒体北京市重点实验室	91	752	13.0	25.0
2	张鹏	北京邮电大学智能通信软件与多媒体北京市重点实验室	27	153	7.0	11.0
6	黄如强	北京邮电大学智能通信软件与多媒体北京市重点实验室	1	0	0.0	0.0