[发明专利]一种基于动态获取用户界面的Android重打包应用检测方法

权利要求书

1.一种基于动态获取用户界面的Android重打包应用检测方法，其特征在于：包括如下步骤：

(1)获取每个应用的所有可视化界面对应的布局文件

使用ADB和uiautomator2对待检测应用的界面进行自动深度遍历，得到对应可视化界面的布局文件，同时过滤重复界面和噪声界面；

(2)将每个布局文件抽象成一棵布局树

将布局文件抽象成树形结构，因为这样能够最大程度上代表它的布局层次结构，同时过滤掉无任何信息增益的控件属性，只保留表征其状态和功能的关键属性，得到由布局树组成的特征集合；

(3)计算Android应用之间的相似度

利用基于多维序列的树结构相似度比较算法(DTW-ACS)计算两个布局树之间的相似度，然后将布局树集合之间的相似度计算转换为二分图的最大匹配问题，使用匈牙利算法计算出布局树集合之间的相似度，所得相似度即是不同Android应用间的相似度；

(4)重打包应用判定

确定相似度的阈值，将大于该阈值的应用对判定为重打包应用对。

2.根据权利要求1所述的基于动态获取用户界面的Android重打包应用检测方法，其特征在于：所述步骤(1)中获取每个应用的所有可视化界面对应的布局文件的具体方法为：

(1.1)安装应用；当PC端与Android设备连接后，通过ADB安装待检测的应用，然后启动该应用进入初始界面，即进而待检测应用的首页；

(1.2)捕获界面；通过uiautomator2转储当前界面对应的XML布局文件并提取所有可交互控件的坐标，构造坐标集合，并记录第一个未遍历坐标元素在集合中的位置；

(1.3)元素检查；判断当前坐标集合是否存在未遍历元素，若存在，则执行步骤(1.5)；若不存在，则执行步骤(1.4)；

(1.4)首页判定；判断当前界面是否是初始界面，若是，则执行步骤(1.7)；如果不是则返回上一级界面，并且继续执行步骤(1.3)；

(1.5)深度遍历界面；从标记位置开始遍历当前界面对应坐标集合中的元素，点击对应控件坐标跳转下一级页面，同时标记位置加1；

(1.6)界面判重；判断跳转后的界面是否已被遍历过，若遍历过则返回上一级界面，执行步骤(1.3)；若没遍历过，则返回步骤(1.2)；

(1.7)卸载应用；退出应用并使用ADB将应用卸载。

3.根据权利要求1所述的基于动态获取用户界面的Android重打包应用检测方法，其特征在于：所述步骤(3)中将每一个待检测应用采用由有多个布局树构成的布局树特征集合表示，不同应用之间的相似度对应于各自布局树之间的相似度，

不同布局树S和T之间相似度SimT的计算公式为：

其中DADis为通过DTW-ACS求出来的两个树之间的距离，max(|S|,|T|)为两个树之间最大的距离；当两个树的多维序列完全不同时，其距离为较大的多维序列集合的长度；

则布局树集合S_A和S_B的相似度即两个Android应用间的相似度为：

其中S_A∩S_B为通过匈牙利算法求出的两个集合的最大匹配数，|S_A|,|S_B|分别为两个集合的长度。