[發明專利]大規模快速移動應用APP檢測和分析方法

有效

• 申請號: 201710673675.6
• 申請日: 2017-08-09
• 公開（公告）號: CN107688742B
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 任偉;張耀成
• 申請（專利權）人: 中國地質大學（武漢）
• 主分類號: G06F21/56
• 分類號: G06F21/56;G06T7/12;G06T7/136
• 代理公司: 湖北武漢永嘉專利代理有限公司 42102
• 代理人: 許美紅

1.一種大規模快速移動應用APP檢測和分析方法，其特征在于，包括以下步驟：

1)從手機移動應用市場獲取移動應用APP；

2)通過使用面向逆向解析碼的自然語言處理技術，得到該APP的自然語言特征；

3)通過使用面向DEX的特征圖像處理技術，得到該APP的DEX圖像特征；

4)通過使用基于模糊Hash的重打包驗證技術，判斷該APP是否是重打包應用并賦予一個判斷結果RC；

5)通過使用機器學習模塊，分別得到該APP的自然語言特征和DEX圖像特征在使用機器學習后的結果，分別賦予一個判斷值N,G；

6)計算該APP的綜合判斷結果S＝S_N(N)+S_G(G)+S_RC(RC)；

7)判斷該APP的值S是否超過預設閾值；

8)如果S預設閾值，則判斷該APP是惡意應用，并將該APP的自然語言特征和DEX圖像特征打上MALWARE標簽，放入到機器學習模塊里的驗證模型中；

9)如果S＝預設閾值，則判斷該APP是正常應用，并將該APP的自然語言特征和DEX圖像特征打上NORMAL標簽，放入到機器學習里的驗證模型中。

2.根據權利要求1所述的方法，其特征在于，步驟2)具體包括：

將與APP對應的APK文件進行逆向解析，得到對應的smali文件；

合并所有smali文件，將smali文件的內容按順序組合為一個新文件，稱為AllSmali；

按照順序提取AllSmali文件中所有的操作碼；

使用基于功能的Smali代碼簡化方式簡化所有提取到的操作碼，得到簡化操作碼；

令N＝4,使用自然語言處理的方式，操作簡化操作碼；

計算得到4-gram序列中每個序列重復出現的次數；

把計算得到的重復出現次數超過預設次數的4-gram序列保留，寫入一個文件中作為APK文件的自然語言特征序列，得到一個關于APK文件的自然語言特征文件。

3.根據權利要求1所述的方法，其特征在于，步驟3)具體包括：

解析與APP對應的APK文件，得到DEX文件；

使用python，將DEX文件轉換為一個灰度圖像；

使用分割算法將灰度圖像按照圖像中邊界進行分割，得到原圖像的子圖像集合；

計算對每個子圖像的GLCM特征值；

將得到的GLCM特征值，按照順序保存下來形成一個文件，作為該APP的DEX圖像特征文件。

4.根據權利要求3所述的方法，其特征在于，分割灰度圖像的分割算法具體為：

1)每次讀取兩個像素的值X，Y；

2)計算Z＝(X-Y)/(X,Y)_min；

3)計算Z是否超過閾值，如果超過閾值，則切割，如果沒有則不切割。

5.根據權利要求3所述的方法，其特征在于，分割灰度圖像的分割算法具體為：

任然計算兩個像素的值X,Y；

計算Z＝(X-Y)/(X,Y)_min；

計算Z是否超過閾值，如果超過閾值，則切割，如果不超過，則計算X,Y的均值，然后和下一個像素值進行計算。

6.根據權利要求1所述的方法，其特征在于，基于模糊Hash的重打包驗證技術具體為：

提取于APP對應的DEX文件的指紋信息；

使用模糊hash算法提取DEX文件的指紋信息，得到模糊哈希值；

將得到的模糊hash值存儲，并與已經存在的模糊hash值進行比較，經過比較后如果相似度超過閾值，則判斷新存入的模糊hash值所代表的移動應用是一個重打包應用，并將該模糊hash值從系統中剔除。