[发明专利]安卓SDK版本检测方法、装置及存储介质

权利要求书

1.一种检测安卓软件开发工具包即SDK版本的方法，包括：

反编译步骤，将待检测的安卓安装文件即APK反编译成源代码和资源文件；

特征生成步骤，根据反编译出的源代码和资源文件，生成APK的目录层次结构特征、源代码特征以及源代码的哈希特征码，所述目录层次结构特征包括各代码文件的路径，所述源代码特征包括至少源代码中使用的类、函数以及参数，所述哈希特征码是通过对所述源代码进行哈希加权而得到的；

SDK名称确定步骤，利用SDK名称倒排索引库，对所述目录层次结构特征进行反向检索，从而确定所述APK中的SDK名称，所述SDK名称倒排索引库是以SDK的目录层次特征中的代码文件路径作为键、以SDK名称作为值而预先建立的索引库；

相似度生成步骤，根据所述APK的目录层次结构特征、源代码特征以及源代码的哈希特征码，分别计算所述APK与所述SDK的各个版本之间的目录层次结构特征相似度、源代码特征相似度以及哈希特征码相似度；

总相似度生成步骤，根据所述目录层次结构特征相似度、所述源代码特征相似度以及所述哈希特征码相似度，生成针对所述SDK的各个版本的总相似度；以及

SDK版本确定步骤，根据所述总相似度来确定所述APK中的SDK版本。

2.根据权利要求1所述的方法，其中，

在所述特征生成步骤中，删除源代码包和导入语句，删除注释，删除空行，将函数访问关键字修改为公共即PUBLIC，将源代码修改为小写，分词获取标记(Token)，将每个标记使用随机投影法生成N维的二进制向量，计算词频-逆文本频率即TF-IDF权重，如果TF-IDF权重大于规定的阈值，则对二进制向量乘以预先设定的截断权重，否则对二进制向量乘以TF-IDF权重，从而获得特征向量的加权结果，将特征向量加权之后的结果累加，从而获得哈希特征码特征。

3.根据权利要求1所述的方法，其中，

在所述总相似度生成步骤中，针对所述SDK的各个版本分别对目录层次结构特征相似度、源代码特征相似度以及哈希特征码相似度进行加权求和，从而生成所述总相似度。

4.根据权利要求1所述的方法，其中，

在SDK版本确定步骤中，将所述总相似度中的最大值与规定的阈值进行比较，在所述最大值大于等于所述阈值的情况下，将与所述最大值对应的SDK版本确定为所述APK中的SDK版本。

5.根据权利要求4所述的方法，其中，

所述阈值为0.9。

6.根据权利要求1所述的方法，其中，

在SDK名称确定步骤中，根据目录层次特征生成{目录层次，SDK包名}字典，反向检索字典，获得所述SDK名称。

7.根据权利要求1所述的方法，其中，

在所述相似度生成步骤中计算所述APK与所述SDK的各个版本之间的目录层次结构特征相似度时，计算所述APK与所述SDK的各个版本的具备相同目录层次结构的文件的总数占所有文件总数的比率作为目录层次结构特征相似度。

8.根据权利要求1所述的方法，其中，

在所述相似度生成步骤中计算所述APK与所述SDK的各个版本之间的源代码特征相似度时，计算所述APK与所述SDK的各个版本的具有相同源代码特征的文件的总数占所有文件总数的比率作为源代码特征相似度。

9.根据权利要求1所述的方法，其中，

在所述相似度生成步骤中计算所述APK与所述SDK的各个版本之间的哈希特征码相似度时，计算所述APK与所述SDK的各个版本的哈希特征码的汉明距离与哈希码长度的比值作为哈希特征码相似度。

10.一种检测安卓软件开发工具包即SDK版本的装置，包括：

存储器，其上存储有指令；以及

处理器，被配置为执行存储在所述存储器上的指令，以执行根据权利要求1至7中的任一项所述的方法。

11.一种计算机可读存储介质，包括计算机可执行指令，所述计算机可执行指令在由一个或多个处理器执行时，使得所述一个或多个处理器执行根据权利要求1至7中的任意一项所述的方法。