[發明專利]一種基于布隆過濾器的軟件白名單查詢方法

有效

• 申請號: 202310061459.1
• 申請日: 2023-01-13
• 公開（公告）號: CN115827702B
• 公開（公告）日: 2023-05-16
• 發明（設計）人: 嚴錦立;榮星;王平;吳流麗;廖建華;黃河;李彥琛;毛建輝;張永星;季偉;王耀;劉筱明;袁建國;張子文
• 申請（專利權）人: 中國人民解放軍61660部隊
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/9035
• 代理公司: 北京佳信天和知識產權代理事務所(普通合伙) 11939
• 代理人: 張宏偉

1.一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，所述方法包括：

將軟件的指紋數據與終端白名單布隆過濾器中的數據進行匹配，若匹配成功，則判定所述軟件為疑似合法軟件；若匹配不成功，則判定所述軟件屬于非法軟件；

將所述疑似合法軟件的指紋數據與終端白名單數據緩存中的白名單軟件的指紋數據進行匹配；若匹配成功則判定所述疑似合法軟件為合法軟件；若匹配不成功，則將所述疑似合法軟件的指紋數據與服務器中的樹形白名單數據索引庫中的軟件索引信息和指紋信息均進行匹配，若匹配成功則判定所述疑似合法軟件為合法軟件，若匹配不成功則所述疑似合法軟件為非法軟件；

所述樹形白名單數據索引庫，包括以樹形數據結構連接的根節點、子節點和葉子節點；其中所述葉子節點與白名單數據鏈表連接，所述白名單數據鏈表中包括與所述葉子節點對應索引路徑中哈希特征值相同的軟件的指紋數據和訪問次數數據；所述訪問次數數據用于記錄所述軟件指紋數據被查詢的次數。

2.根據權利要求1所述的一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，將所述軟件的指紋數據與終端的白名單布隆過濾器中的數據進行匹配，包括：

將所述軟件的指紋數據分別針對N個不同的哈希函數計算得到N個不同的索引值；

判斷布隆過濾器的二進制數組中與所述N個不同的索引值對應的N個位置的數值是否均為1，當數值全部為1時判斷所述軟件為疑似合法軟件，如果不全部為1則判斷所述軟件為非法軟件。

3.根據權利要求1所述的一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，所述樹形白名單數據索引庫中，子節點和葉子節點的數據是基于白名單中軟件的哈希特征值來確定；

其中，

根據所述樹形數據結構的深度，將列入到白名單中的軟件的哈希特征值切分為與所述子節點和葉子節點相應的分段；并依次將分段的數據存儲在對應的節點中。

4.根據權利要求1所述的一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，所述白名單布隆過濾器數據通過如下步驟獲取：

獲取所述白名單中軟件的指紋數據；

將所述軟件的指紋數據分別針對N個不同的哈希函數計算得到N個不同的索引值；

將布隆過濾器的二進制數組中與所述索引值對應的位置的數值設置為1，將布隆過濾器的二進制數組中其它位置的數值設置為0，所述索引值所對應的數組的相應位置的二進制值均設置為1，其他位置的二進制值均設置為0，得到所述白名單中的軟件的哈希特征值；

將所述白名單中軟件的哈希特征值與布隆過濾器舊值按位取或得到所述白名單布隆過濾器數據。

5.根據權利要求1所述的一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，將所述疑似合法軟件的指紋數據與服務器中的樹形白名單數據索引庫進行匹配，包括：

獲取所述疑似合法軟件的指紋數據和基于所述疑似合法軟件的指紋數據獲取疑似合法軟件的哈希特征值；

根據所述樹形數據結構的深度，將疑似合法軟件的哈希特征值切分為與所述子節點和葉子節點相應的分段；

當所述疑似合法軟件的所有分段均與所述樹形白名單數據索引庫中對應的子節點和葉子節點中的任一節點未能匹配成功時，判定所述疑似合法軟件為非法軟件；當所述疑似合法軟件的所有分段均與所述樹形白名單數據索引庫中對應的子節點和葉子節點中的任一節點能匹配成功時，則匹配所述疑似合法軟件的指紋數據和相應的葉子節點下的每一條指紋數據；當指紋數據匹配成功時判定所述疑似合法軟件為合法軟件，當所述指紋數據匹配不成功時判定所述疑似合法軟件為非法軟件。

6.根據權利要求5所述的一種基于布隆過濾器的軟件白名單查詢方法，其特征在于，在所述疑似合法軟件哈希特征值的所有分段均與所述樹形白名單數據索引庫中對應的子節點和葉子節點進行匹配時，將分段疑似合法軟件的哈希特征值依次與所述子節點和葉子節點的數據進行匹配，當任一節點數據未能匹配成功時則直接判定未能匹配，并且不再匹配下一級的節點。