[发明专利]一种基于API比对的移动应用程序辨识方法

权利要求书

1.一种基于API比对的移动应用程序辨识方法，其特征在于，具体步骤如下：

步骤一、针对同名的移动应用程序A和待辨识移动应用程序B，应用反编译引擎分别生成反编译代码；

步骤二、分别遍历并统计反编译代码中应用程序的API数量和调用频数；

根据统计结果应用程序的API数量和调用频数分为以下三种情况：

(1)、移动应用程序A和待辨识移动应用程序B的应用程序API数量相同，都为n个；构建移动应用程序A的API集合为{API₁,API₂,...,API_i,...API_n}；构建待辨识移动应用程序B的API集合为{BPI₁,BPI₂,...,BPI_i,...BPI_n}；

移动应用程序A调用频数集合为{AI₁,AI₂,...,AI_i...,AI_n}；待辨识移动应用程序B调用频数集合为{BI₁,BI₂,...,BI_i,...BI_n}；AI_i表示移动应用程序A中第i个API的调用频数，BI_i表示待辨识移动应用程序B中第i个API的调用频数；

(2)、移动应用程序A和待辨识移动应用程序B的应用程序API数量不同，移动应用程序A的API数量为n个，待辨识移动应用程序B的API数量为m个，且n≠m，n>m；构建移动应用程序A的API集合为{API₁,API₂,...,API_i,...API_n}；构建待辨识移动应用程序B的API集合为{BPI₁,BPI₂,...,BPI_i,...,BPI_m,BPI_m+1,...BPI_n}；

移动应用程序A调用频数集合为{AI₁,AI₂,...,AI_i...,AI_n}；待辨识移动应用程序B调用频数集合为{BI₁,BI₂,...,BI_i,...,BI_m,...BI_m+1,...BI_n}；AI_i表示移动应用程序A中第i个API的调用频数，BI_i表示待辨识移动应用程序B中第i个API的调用频数；将BPI_m+1,...BPI_n的所有值均设为0；、将待辨识移动应用程序B调用频数BI_m+1,...BI_n的所有值均设为0；

(3)、移动应用程序A和待辨识移动应用程序B的应用程序API数量不同，移动应用程序A的API数量为n个，待辨识移动应用程序B的API数量为m个，且n≠m，n<m；

构建移动应用程序A的API集合为{API₁,API₂,...,API_i,...API_n,API_n+1,...API_m}；构建待辨识移动应用程序B的API集合为{BPI₁,BPI₂,...,BPI_i,...,BPI_m}；

移动应用程序A调用频数集合为{AI₁,AI₂,...,AI_i...,AI_n,AI_n+1,...AI_m}；待辨识移动应用程序B调用频数集合为{BI₁,BI₂,...,BI_i,...,BI_m}；AI_i表示移动应用程序A中第i个API的调用频数，BI_i表示待辨识移动应用程序B中第i个API的调用频数；将API_n+1,...API_m的所有值均设为0；将移动应用程序A调用频数AI_n+1,...AI_m的所有值均设为0；

步骤三、根据移动应用程序的API集合和调用频数集合构造API特征向量作为标识信息；

(1)、当移动应用程序A和待辨识移动应用程序B的应用程序API数量相同时，移动应用程序A的标识信息为A＝〈A₁,A₂,...A_i,...A_n〉；待辨识移动应用程序B的标识信息为B＝〈B₁,B₂,...B_i,...B_n〉；其中A_i＝{API_i,AI_i}，B_i＝{BPI_i,BI_i}；

(2)、当移动应用程序A和待辨识移动应用程序B的应用程序API分别为n和m时，且n≠m，n>m；移动应用程序A的标识信息为A＝〈A₁,A₂,...A_i,...A_n〉；

待辨识移动应用程序B的标识信息为B＝〈B₁,B₂,...,B_m,0,...0〉；

其中A_i＝{API_i,AI_i}，B_i＝{BPI_i,BI_i}；

(3)、当移动应用程序A和待辨识移动应用程序B的应用程序API分别为n和m时，且n≠m，n<m；移动应用程序A的标识信息为A＝〈A₁,A₂,...A_i,...A_n,0,...0〉；

待辨识移动应用程序B的标识信息为B＝〈B₁,B₂,...,B_m〉；

其中A_i＝{API_i,AI_i}，B_i＝{BPI_i,BI_i}；

步骤四、根据标识信息计算两个移动应用程序的特征距离D；

(1)、当移动应用程序A和待辨识移动应用程序B的应用程序API数量相同时，特征距离D计算如下：

(2)、当移动应用程序A和待辨识移动应用程序B的应用程序API分别为n和m时，且n≠m，n>m；特征距离D计算如下：

(3)、当移动应用程序A和待辨识移动应用程序B的应用程序API分别为n和m时，且n≠m，n<m；特征距离D计算如下：

步骤五、判断移动应用程序A和待辨识移动应用程序B的应用程序API数量是否相同，如果是，进入步骤六，否则，进入步骤七；

步骤六、继续判断特征距离D是否大于100，如果是，待辨识移动应用程序B为伪造程序；否则待辨识移动应用程序B是合格程序；

步骤七、当移动应用程序A和待辨识移动应用程序B的应用程序API数量不同时，继续判断特征距离D是否大于130，如果是，待辨识移动应用程序B为伪造程序；否则待辨识移动应用程序B是合格程序。