基于抽象语法树的Android应用相似度检测方法
首发时间:2016-12-08
摘要:近年来,智能手机普及的同时也诞生了各种各样的应用,除了官方市场,许多第三方市场也提供了应用下载,但经过研究,第三方市场上存在大量将官方合法应用修改后进行二次打包发布的应用,这给用户和市场都带来了一定的安全隐患。传统的Android应用相似度检测工具存在特征提取复杂的问题,针对此问题,本文提出了一种基于抽象语法树的 Android应用相似度检测算法,该方法利用应用反编译后得到的源代码构建抽象语法树,针对语法树特征计算树节点hash值,然后将语法树转换为数组存储进行逐节点比对,统计得到相似度信息。实验结果证明该方法在Android移动相似度分析方面简化了特征提取,同时也具有很高的准确率。
关键词: 相似度检测 Android 逆向工程 抽象语法树 版权保护
For information in English, please click here
Similarity Detection of Android Application Based on Abstract Syntax Tree
Abstract:In recent years, in addition to the official market, many third-party market also provides application download. But after research, there are a large number of applications which are modified based on official legitimate application and repackaged published in the third market, which brings users and markets potential security risks. Traditional Android application similarity detection tools have complex feature extraction problem. Aiming at the problem, this paper proposes an Android application similarity detection algorithm based on abstract syntax tree. This method uses the source code of decompiled source tree to construct the abstract syntax tree. the method utilizing the application decompile get the source code to build an abstract syntax tree, the tree node hash value calculated for the syntax tree feature and grammar The tree is converted to array storage, and the similarity information is obtained. The experimental results show that the proposed method can simplify the feature extraction in Android mobile similarity analysis and has high accuracy.
Keywords: similarity detection Android reverse engineer abstract syntax tree copyright protection
基金:
论文图表:
引用
No.4711762117308514****
同行评议
共计0人参与
勘误表
基于抽象语法树的Android应用相似度检测方法
评论
全部评论0/1000