[发明专利]一种基于布局簇图的安卓应用重打包检测方法

权利要求书

1.一种基于布局簇图的安卓软件重打包检测方法，包括一个描述安卓应用运行时用户界面信息的数据模型——布局簇图，其特征在于，所述数据模型——布局簇图是一个有向图，G＝(C，E，A，α)；其中，G的节点c∈C，表示一簇相似的布局，即当用户布局之间的相似度大于一个阈值时，这些用户布局将会被划分到同一个的簇中，该簇被作为图的一个节点；图的边e＝c₁→c₂表示簇c₁到c₂的转移，即当用户对布局l₁上的控件进行一次交互行为a＝α(e)之后，l₁会跳转到布局l₂，其中l₁∈c₁，l₂∈c₂,a∈A,A为交互行为集合，α为E到A的映射，通过该映射，能够得到任意一次转移所触发的行为；

包括以下步骤：

1.1、动态执行安卓应用，收集用户界面信息，包括安卓应用运行时的布局、用户触发交互行为后的布局的变化与跳转；

采用启发式循环算法动态执行安装应用并构造布局簇图，包括以下步骤：

2.1对布局中的每一个可交互控件赋予一个权重，称为控件权重；对每一个控件的每一个可交互行为赋予一个权重，称为行为权重；可交互行为的范围能够由用户指定；

2.2在构造布局簇图时，不断更新控件权重及行为权重，并根据更新后的权重随机选取交互控件与行为，权重越大，对应的控件或者行为被选择的可能性也越高；

2.3在所选控件上执行所选行为，更新布局簇图；

2.4当循环计数达到设定的阈值，跳出循环，输出布局簇图；

启发式循环算法具体包括：

在循环开始前，所有的控件权重和行为权重都初始化为一个相同的值，并初始化一个空的布局簇图；

进入主循环后：首先需要获取当前的布局l以及该布局所属的布局簇c；在布局簇图中查找与l最相似的布局l_m，如果两者相似度大于一个阈值，则将l_m的权重复制给l，且l_m所属的簇即为c；否则l为一个未曾遍历的布局，其中的权重均为初始值，并且还需要生成一个新的图的节点，即一个新的布局簇，作为l的所属簇c_n；应用启动后的首个布局记为l_s，所属簇为c_s；

获取到当前布局后，判断当前布局所属簇与c_s在布局簇图中的距离k；如果k小于一个阈值δ_k，则根据当前布局中各个控件的控件权重，带权重的随机挑选一个可交互控件；根据挑选的控件中的行为权重，带权重的随机挑选一个可交互行为；

如果k大于δ_k，则挑选的交互控件被指定为：返回按钮，挑选的可交互行为被指定为：返回；

当在挑选的控件执行完挑选的行为后，将执行后的布局簇，即节点，以及本次布局转移，即边，添加到布局簇图中；如果布局簇图有变化，即图的节点数或边数有变化，那么当前选择的节点的权重和行为的权重会增加，反之减少；

当每次执行完行为后，如果布局簇图有变化，则计数器清零；反之则增加1；当计数值达到一个阈值δ_c时，循环跳出，算法结束；

1.2、通过获得的应用布局所包含的用户界面信息构造布局簇图，并将布局簇图作为应用的软件胎记；

1.3、通过比较布局簇图的相似度来判断应用之间是否重打包。

2.根据权利要求1所述的重打包检测方法，其特征在于：如果布局簇图有变化，那么当前选择的节点的权重和行为的权重会增加，增加的值为1+w_a，其中，w_a为跳转后的布局中控件权重的平均值；反之减少1。