[發(fā)明專(zhuān)利]一種抗加固的Android平臺(tái)克隆應(yīng)用程序快速檢測(cè)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710842026.4
• 申請(qǐng)日: 2017-09-18
• 公開(kāi)（公告）號(hào): CN107622201B
• 公開(kāi)（公告）日: 2018-07-24
• 發(fā)明（設(shè)計(jì)）人: 林亞平;呂方
• 申請(qǐng)（專(zhuān)利權(quán)）人: 湖南大學(xué)
• 主分類(lèi)號(hào): G06F21/56
• 分類(lèi)號(hào): G06F21/56
• 代理公司: 長(zhǎng)沙正奇專(zhuān)利事務(wù)所有限責(zé)任公司 43113
• 代理人: 馬強(qiáng);王娟

1.一種抗加固的Android平臺(tái)克隆應(yīng)用程序快速檢測(cè)方法，其特征在于，包括以下步驟：

1)構(gòu)造基于關(guān)鍵字向量的平衡二叉樹(shù)索引；

2)輸入目標(biāo)應(yīng)用的功能描述，利用Stanford Parser提取動(dòng)態(tài)維度的關(guān)鍵字向量；

3)在平衡二叉樹(shù)索引中利用關(guān)鍵字向量快速搜索功能描述相似的應(yīng)用程序，加入備選集合；具體實(shí)現(xiàn)過(guò)程包括：

i.輸入平衡二叉樹(shù)索引節(jié)點(diǎn)；

ii.若當(dāng)前節(jié)點(diǎn)是非葉子節(jié)點(diǎn)，且若相關(guān)性計(jì)算得分RScore(u.V,Q)大于閾值γ，則計(jì)算該節(jié)點(diǎn)左右子節(jié)點(diǎn)的相關(guān)性得分，然后按照子節(jié)點(diǎn)得分高低，依次遞歸執(zhí)行搜索操作；否則，終止當(dāng)前搜索；若當(dāng)前節(jié)點(diǎn)u是葉子節(jié)點(diǎn)，且若相關(guān)性得分RScore(u.V,Q)大于閾值γ，則在結(jié)果集合RList中插入新元素<RScore(u.V,Q),u>；u.V＝u’.V∪u”.V，u’和u”為節(jié)點(diǎn)集合CurrentNodeSet集合中的兩個(gè)葉子節(jié)點(diǎn)；V為關(guān)鍵字向量集合；

iii.返回結(jié)果集合RList，即得到初步篩選的結(jié)果集合；Q為目標(biāo)關(guān)鍵字向量；

4)對(duì)所述備選集合中的應(yīng)用程序分別進(jìn)行解壓縮以及轉(zhuǎn)換操作，得到/res/layout目錄下的所有的XML格式布局文件；

5)對(duì)所述布局文件進(jìn)行過(guò)濾，篩除第三方庫(kù)引入的外部布局文件；

6)將過(guò)濾后的布局文件轉(zhuǎn)化為對(duì)應(yīng)結(jié)構(gòu)的布局樹(shù)，加載到內(nèi)存中；

7)對(duì)加載的布局樹(shù)依次執(zhí)行歸并操作，從根節(jié)點(diǎn)開(kāi)始，按層次將不同布局樹(shù)中的相同元素進(jìn)行合并，生成最終的程序胎記；

8)使用基于樹(shù)的編輯距離的計(jì)算方法對(duì)最終生成的程序胎記的相似性進(jìn)行計(jì)算，相似度超過(guò)閾值的程序?qū)Υ嬖诳寺?wèn)題；

步驟1)中，平衡二叉樹(shù)索引的構(gòu)造方法包括以下步驟：

(1)輸入n個(gè)應(yīng)用程序?qū)?yīng)的關(guān)鍵字向量集合V；

(2)針對(duì)關(guān)鍵字向量集合V中的任意向量V_i，構(gòu)造葉子節(jié)點(diǎn)u_i，其中u_i.V＝V_i；

(3)將節(jié)點(diǎn)u_i插入到節(jié)點(diǎn)集合CurrentNodeSet中；

(4)若節(jié)點(diǎn)集合CurrentNodeSet中存在未處理節(jié)點(diǎn)時(shí)，循環(huán)執(zhí)行步驟5)～步驟7)；

(5)任意選取CurrentNodeSet集合中兩個(gè)葉子節(jié)點(diǎn)u’和u”，根據(jù)葉子節(jié)點(diǎn)u’和u”構(gòu)造節(jié)點(diǎn)u作為父節(jié)點(diǎn)，其中u.V＝u’.V∪u”.V；

(6)將父節(jié)點(diǎn)u插入到暫存集合TempNodeSet中；

(7)將TempNodeSet集合中的節(jié)點(diǎn)全部插入CurrentNodeSet集合中，清除TempNodeSet中的數(shù)據(jù)；

(8)判斷CurrentNodeSet集合大小為1時(shí)，結(jié)束循環(huán)；返回CurrentNodeSet集合中唯一節(jié)點(diǎn)作為根節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的抗加固的Android平臺(tái)克隆應(yīng)用程序快速檢測(cè)方法，其特征在于，步驟2)中，使用基于貪心的深度優(yōu)先搜索算法在索引樹(shù)中快速搜索功能描述相似的應(yīng)用程序。

3.根據(jù)權(quán)利要求1所述的抗加固的Android平臺(tái)克隆應(yīng)用程序快速檢測(cè)方法，其特征在于，閾值γ＝0.75。

4.根據(jù)權(quán)利要求1所述的抗加固的Android平臺(tái)克隆應(yīng)用程序快速檢測(cè)方法，其特征在于，步驟7)中，按層次將不同布局樹(shù)中的相同元素進(jìn)行合并的具體實(shí)現(xiàn)過(guò)程包括：

1)對(duì)于兩棵布局樹(shù)lt1和lt2，初始化參數(shù)depth為布局樹(shù)lt1與lt2高度的最小值加1；初始化匹配樹(shù)的根節(jié)點(diǎn)為root；設(shè)置根節(jié)點(diǎn)root左子樹(shù)為lt1；設(shè)置根節(jié)點(diǎn)root右子樹(shù)為lt2；

2)從根節(jié)點(diǎn)root開(kāi)始，將匹配樹(shù)在第i層的所有子節(jié)點(diǎn)添加到集合N_i中；

3)按照貪心規(guī)則從集合N_i中搜索同構(gòu)節(jié)點(diǎn)對(duì)(v_a,v_b)；

4)將節(jié)點(diǎn)v_b的全部子節(jié)點(diǎn)復(fù)制到同構(gòu)節(jié)點(diǎn)v_a下，刪除節(jié)點(diǎn)v_b；

5)返回匹配樹(shù)的根節(jié)點(diǎn)root。