[发明专利]一种基于关键词上下文频率矩阵的应用重打包辨别方法

摘要

一种基于关键词上下文频率矩阵的应用重打包辨别方法，应用于安卓系统，首先对应用程序文件进行处理，得到smali代码文件然后对smali代码处理，提取操作符序列，统计关键词信息，对每个特定类型的关键词构造上下文相关的特征三元组生成基于上下文频率的特征矩阵，对应用程序的特征矩阵进行两两对比，根据矩阵相似度得到两个应用程序的相似度。最后结合作者信息等内容判断应用程序间是否有重打包关系。用本发明提供的技术方案，可以对重打包的安卓应用程序进行判别，同时避免了对整个应用程序进行巨型字符串哈希处理的额外开销；不依赖原始文件二进制代码顺序；通过限制特征矩阵的大小，降低空间开销；提高了安卓应用程序重打包判别的执行效率。

主权项

一种基于关键词上下文频率矩阵的应用重打包辨别方法，应用于安卓系统，其特征是，包括如下步骤：A.对应用程序文件进行预处理，将二进制代码转换为smali代码文件、提取应用程序的作者签名信息并构造关键词向量；B.对smali代码文件进行处理，生成smali操作符序列；C.生成关键词上下文频率矩阵；D.对比应用程序关键词上下文频率矩阵的相似度，判断该应用程序是否为重打包应用。