移动应用第三方库自动检测和分类

　　移动应用中，广泛使用第三方库来帮助开发和增强应用功能．很多关于移动应用分析以及访问控制的研究工作，需要在分析之前对第三方库进行检测、过滤或者对其进行功能分类．当前，大部分研究工作都以使用白名单的方式来检测第三方库或者对其功能进行分类，然而，通过白名单检测第三方库不完善且不准确，其原因包括：（1）第三方库的种类和数量很大；（2）常见的代码混淆或者第三方库伪装等技术使得白名单方法不能准确地识别第三方库．提出一种第三方库自动检测和分类方法，包括基于多级聚类技术准确识别第三方库以及基于机器学习对第三方库的功能进行准确分类．实验对超过130 000个Android应用进行分析，验证所提出方法的有效性．实验总共检测到4 916个不同的第三方库．在人工标记的数据集上，通过十折交叉验证，对第三方库分类的准确率达到84.28%．将训练好的分类器应用于全部4 916个检测到的第三方库，人工进行抽样验证的准确率达到75%．