[發(fā)明專利]一種基于控件區(qū)域分布特征的安卓界面相似度計算方法

有效

• 申請?zhí)枺?/td>: 201810711378.0
• 申請日: 2018-07-02
• 公開（公告）號: CN109190370B
• 公開（公告）日: 2022-02-08
• 發(fā)明（設(shè)計）人: 岳勝濤;馬駿;陶先平;呂建
• 申請（專利權(quán)）人: 南京大學(xué)
• 主分類號: G06F21/56
• 分類號: G06F21/56
• 代理公司: 南京鐘山專利代理有限公司 32252
• 代理人: 戴朝榮

一種基于控件區(qū)域分布特征的安卓界面相似度計算方法，包括一個描述安卓運行時應(yīng)用界面信息的模型?控件區(qū)域分布樹以及界面相似度的計算步驟：首先獲取應(yīng)用界面布局的視圖層次信息，該信息可由已有的第三方工具獲得；然后遍歷視圖層次中的每個控件的矩形區(qū)域信息，并將這些矩形區(qū)域構(gòu)建為一棵R樹；將構(gòu)建出來的R樹作為控件區(qū)域分布樹，通過比較空間區(qū)域分布樹的相似度來判定對應(yīng)界面的相似性。該系統(tǒng)的特點在于：提高了對代碼混淆與加這兩類反檢測方式的抵抗性，提高了針對混合安卓應(yīng)用界面的相似度計算的精確性。

技術(shù)領(lǐng)域

本發(fā)明屬于安卓應(yīng)用、軟件胎記、重打包檢測以及應(yīng)用模糊算法領(lǐng)域，具體涉及一種基于控件區(qū)域分布特征的安卓界面相似度計算方法。

背景技術(shù)

隨著移動設(shè)備的不斷普及，移動應(yīng)用數(shù)量也呈現(xiàn)爆炸式的增長，也因此吸引到很多不法分子的注意。安卓應(yīng)用易被重打包發(fā)布，攻擊者們在重打包過程中添加、修改部分代碼從而達(dá)到他們的不法目的。現(xiàn)有技術(shù)主要是需要通過識別應(yīng)用的軟件胎記來檢測安卓應(yīng)用重打包，通過分析應(yīng)用的代碼或者界面信息來提取應(yīng)用的軟件胎記。但是由于現(xiàn)如今應(yīng)用混淆和加密的普遍性，從應(yīng)用代碼中提取的軟件胎記會收到嚴(yán)重的干擾，因此，越來越多的工作將重點放在了從應(yīng)用界面中提取胎記，而這其中的一個重要的環(huán)節(jié)就是如何計算界面之間的相似度。而隨著混合安卓應(yīng)用逐漸成為現(xiàn)如今安卓應(yīng)用開發(fā)的主流方式，應(yīng)用界面信息與傳統(tǒng)的原生安卓應(yīng)用有著較大的區(qū)別。從實際上講，現(xiàn)階段并沒有針對混合應(yīng)用界面胎記提取的工作；而從理論分析而言，Web部分中動態(tài)、無類型的控件特性增加了處理的難度。

發(fā)明內(nèi)容

本發(fā)明針對現(xiàn)有技術(shù)中的不足，提供一種基于控件區(qū)域分布特征的安卓界面相似度計算方法。該方法基于以下現(xiàn)實：安卓應(yīng)用界面中的控件總是占據(jù)了一個矩形區(qū)域(包含位置和大小信息)，這些矩形區(qū)域構(gòu)成了一個界面的骨架，對這個骨架的部分修改并不會過多的影響整個界面的相似程度。因此，我們提出了控件區(qū)域分布樹，一個用于安卓運行時應(yīng)用界面信息的模型。

為實現(xiàn)上述目的，本發(fā)明采用以下技術(shù)方案：

一種基于控件區(qū)域分布特征的安卓界面相似度計算方法，其特征在于，包括如下步驟：

步驟一、動態(tài)執(zhí)行安卓應(yīng)用，收集用戶界面信息；

步驟二、通過用戶界面信息構(gòu)造控件區(qū)域分布樹；

步驟三、通過比較控件區(qū)域分布樹的相似度來判斷應(yīng)用界面之間的相似度。

為優(yōu)化上述技術(shù)方案，采取的具體措施還包括：

步驟一中，對于待比較的安卓應(yīng)用運行時界面，獲取安卓應(yīng)用用戶界面的結(jié)構(gòu)信息。

步驟二中，控件區(qū)域分布樹是一個樹形數(shù)據(jù)結(jié)構(gòu)，一個應(yīng)用界面對應(yīng)一個控件區(qū)域分布樹，樹的節(jié)點與應(yīng)用界面中的控件一一對應(yīng)，每個節(jié)點包含了對應(yīng)控件的區(qū)域信息，控件的區(qū)域信息是指控件在界面呈現(xiàn)上占據(jù)的矩形區(qū)域的位置與大小信息。

步驟二具體包括：

步驟2.1、首先獲取應(yīng)用界面布局的視圖層次信息；

步驟2.2、然后按任意順序逐個遍歷視圖層次中的最底層的控件的矩形區(qū)域信息，將這些矩形區(qū)域作為節(jié)點，插入并構(gòu)建為一棵R樹；

步驟2.3、將構(gòu)建出來的R樹作為控件區(qū)域分布樹。

步驟三具體包括：

步驟3.1、一個控件區(qū)域分布樹的每個節(jié)點包含了控件所占據(jù)矩形區(qū)域的位置和大小信息，矩形區(qū)域的相似度由Jaccard距離定義；

設(shè)兩個矩形r₁、r₂，其對應(yīng)的面積大小分別是s₁、s₂，兩者重疊面積是s_o，那么這兩個矩形的相似度為：