专利汇可以提供一种抗加固的Android平台克隆应用程序快速检测方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种抗加固的Android平台克隆应用程序快速检测方法,包括预处理阶段和精确检测两个阶段。在预处理阶段,通过使用 自然语言处理 技术从应用程序的功能描述中提取关键字构造向量,利用改进的基于平衡二叉树的搜索方法快速查找功能相似的可疑克隆应用程序对。在正式检测阶段,本发明提出了一种基于界面布局特征且完全独立于源代码的应用程序胎记,能够有效抵抗加固技术的影响,最后使用基于树的编辑距离的相似度计算方法,能够精确计算出可疑克隆程序对之间的相似性。本发明能够有效抵抗加固技术的干扰,同时实现克隆应用的快速检测,具有很强的实用性。,下面是一种抗加固的Android平台克隆应用程序快速检测方法专利的具体信息内容。
1.一种抗加固的Android平台克隆应用程序快速检测方法,其特征在于,包括以下步骤:
1)构造基于关键字向量的平衡二叉树索引;
2)输入目标应用的功能描述,利用Stanford Parser提取动态维度的关键字向量;
3)在平衡二叉树索引中利用关键字向量快速搜索功能描述相似的应用程序,加入备选集合;具体实现过程包括:
i.输入平衡二叉树索引节点;
ii.若当前节点是非叶子节点,且若相关性计算得分RScore(u.V,Q)大于阈值γ,则计算该节点左右子节点的相关性得分,然后按照子节点得分高低,依次递归执行搜索操作;否则,终止当前搜索;若当前节点u是叶子节点,且若相关性得分RScore(u.V,Q)大于阈值γ,则在结果集合RList中插入新元素
iii.返回结果集合RList,即得到初步筛选的结果集合;Q为目标关键字向量;
4)对所述备选集合中的应用程序分别进行解压缩以及转换操作,得到/res/layout目录下的所有的XML格式布局文件;
5)对所述布局文件进行过滤,筛除第三方库引入的外部布局文件;
6)将过滤后的布局文件转化为对应结构的布局树,加载到内存中;
7)对加载的布局树依次执行归并操作,从根节点开始,按层次将不同布局树中的相同元素进行合并,生成最终的程序胎记;
8)使用基于树的编辑距离的计算方法对最终生成的程序胎记的相似性进行计算,相似度超过阈值的程序对存在克隆问题;
步骤1)中,平衡二叉树索引的构造方法包括以下步骤:
(1)输入n个应用程序对应的关键字向量集合V;
(2)针对关键字向量集合V中的任意向量Vi,构造叶子节点ui,其中ui.V=Vi;
(3)将节点ui插入到节点集合CurrentNodeSet中;
(4)若节点集合CurrentNodeSet中存在未处理节点时,循环执行步骤5)~步骤7);
(5)任意选取CurrentNodeSet集合中两个叶子节点u’和u”,根据叶子节点u’和u”构造节点u作为父节点,其中u.V=u’.V∪u”.V;
(6)将父节点u插入到暂存集合TempNodeSet中;
(7)将TempNodeSet集合中的节点全部插入CurrentNodeSet集合中,清除TempNodeSet中的数据;
(8)判断CurrentNodeSet集合大小为1时,结束循环;返回CurrentNodeSet集合中唯一节点作为根节点。
2.根据权利要求1所述的抗加固的Android平台克隆应用程序快速检测方法,其特征在于,步骤2)中,使用基于贪心的深度优先搜索算法在索引树中快速搜索功能描述相似的应用程序。
3.根据权利要求1所述的抗加固的Android平台克隆应用程序快速检测方法,其特征在于,阈值γ=0.75。
4.根据权利要求1所述的抗加固的Android平台克隆应用程序快速检测方法,其特征在于,步骤7)中,按层次将不同布局树中的相同元素进行合并的具体实现过程包括:
1)对于两棵布局树lt1和lt2,初始化参数depth为布局树lt1与lt2高度的最小值加1;
初始化匹配树的根节点为root;设置根节点root左子树为lt1;设置根节点root右子树为lt2;
2)从根节点root开始,将匹配树在第i层的所有子节点添加到集合Ni中;
3)按照贪心规则从集合Ni中搜索同构节点对(va,vb);
4)将节点vb的全部子节点复制到同构节点va下,删除节点vb;
5)返回匹配树的根节点root。
5.根据权利要求1所述的抗加固的Android平台克隆应用程序快速检测方法,其特征在于,步骤8)中,对最终生成的程序胎记的相似性进行计算的具体实现过程包括:每个应用程序对应生成一个树形结构的程序胎记b,使用基于树的编辑距离的相似度计算方法计算出两个程序胎记bi和bj之间的距离Tedij,经过归一化处理后得到相似度rij,如果rij超过了相似性阈值θ,则确认原应用程序之间存在克隆关系。
6.根据权利要求5所述的抗加固的Android平台克隆应用程序快速检测方法,其特征在于,相似性阈值θ=0.9。
标题 | 发布/更新时间 | 阅读量 |
---|---|---|
用于提高产出率的自动评估方法及其评估系统 | 2020-05-13 | 546 |
一种知识图谱驱动型的法律智能咨询系统 | 2020-05-14 | 582 |
一种基于语义相似性的个性化中医诊疗信息和中药信息智能匹配方法 | 2020-05-14 | 894 |
一种基于场景和社交网络位置的兴趣点推荐方法 | 2020-05-15 | 445 |
标识来自多个结果页面标识的优选结果页面 | 2020-05-11 | 335 |
一种在线评测系统的题目推荐方法 | 2020-05-12 | 379 |
单目标追踪方法、装置及系统 | 2020-05-13 | 612 |
一种基于图嵌入法的链路预测方法 | 2020-05-11 | 82 |
一种基于人工智能的有球无球训练或娱乐系统及方法 | 2020-05-14 | 392 |
业务问题提取方法及装置 | 2020-05-15 | 128 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。