[發(fā)明專利]一種利用布隆過濾器過濾黑白名單的方法

在審

• 申請?zhí)枺?/td>: 202011184354.8
• 申請日: 2020-10-28
• 公開（公告）號: CN112364017A
• 公開（公告）日: 2021-02-12
• 發(fā)明（設(shè)計）人: 蘭雨晴;余丹;王丹星;劉瑋
• 申請（專利權(quán)）人: 中標慧安信息技術(shù)股份有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 北京廣技專利代理事務(wù)所(特殊普通合伙) 11842
• 代理人: 張國香

1.一種利用布隆過濾器過濾黑白名單的方法，其特征在于，所述方法執(zhí)行以下步驟：

步驟1：根據(jù)預置的黑白名單，設(shè)置比特數(shù)組的大小；

步驟2：將所述黑白名單映射到所述比特數(shù)組；

步驟3：對檢測信息進行哈希計算，得到哈希值，并將所述哈希值與所述比特數(shù)組進行比對，根據(jù)比對結(jié)果確定所述檢測信息是否存在于所述黑白名單中。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟1：所述根據(jù)預置的黑白名單，設(shè)置比特數(shù)組的大小包括：

根據(jù)預置的黑白名單的大小，設(shè)置布隆過濾器所申請的緩存區(qū)中比特數(shù)組的長度。

3.如權(quán)利要求2所述的方法，其特征在于，在所述步驟1中，根據(jù)以下公式設(shè)置布隆過濾器所申請的緩存區(qū)中比特數(shù)組的長度：

k＝(m/n)/ln2

其中，k表示哈希函數(shù)的個數(shù)，m表示布隆過濾器所申請的緩存區(qū)中比特數(shù)組的長度，n表示布隆過濾器中元素的數(shù)量。

4.如權(quán)利要求1所述的方法，其特征在于，所述步驟2：將所述黑白名單映射到所述比特數(shù)組包括：

根據(jù)用戶配置的黑白名單的結(jié)構(gòu)信息，采用多個哈希算法映射到所述比特數(shù)組。

5.如權(quán)利要求4所述的方法，其特征在于，所述黑白名單的結(jié)構(gòu)信息包括：標記所述黑白名單記錄中每一條記錄的特征值，

并且所述黑白名單記錄包括：姓名、身份證、性別、家庭住址中的至少一種。

6.如權(quán)利要求4所述的方法，其特征在于，在所述步驟2中，將所述黑白名單映射到所述比特數(shù)組所采用的哈希算法包括：murmurhash或FNV。

7.如權(quán)利要求1所述的方法，其特征在于，所述步驟3：對檢測信息進行哈希計算，得到哈希值，并將所述哈希值與所述比特數(shù)組進行比對，根據(jù)比對結(jié)果確定所述檢測信息是否存在于所述黑白名單中執(zhí)行以下步驟：

步驟S31：對智能檢測信息進行哈希計算，得到哈希值；

步驟S32：將所述哈希值與所述比特數(shù)組進行比對；

步驟S33：若所述比特數(shù)組中與所述哈希值對應(yīng)的每個比特位均匹配成功，則所述檢測信息存在于所述黑白名單中；

步驟S34：若所述比特數(shù)組中與所述哈希值對應(yīng)的至少一個比特位未匹配成功，則所述檢測信息不存在于所述黑白名單中。

8.如權(quán)利要求7所述的方法，其特征在于，所述步驟S31：對智能檢測信息進行哈希計算，得到哈希值包括：

采用多個哈希算法對同一個智能檢測信息進行哈希計算，得到多個哈希值。

9.如權(quán)利要求7所述的方法，其特征在于，所述步驟S31：對智能檢測信息進行哈希計算，得到哈希值執(zhí)行以下步驟：

步驟S311：采用第一哈希算法對一個智能檢測信息進行哈希計算，得到第一哈希值；

步驟S312：采用不同于所述第一哈希算法的第二哈希算法對所述第一哈希值進行哈希計算，得到第二哈希值。

10.如權(quán)利要求4所述的方法，其特征在于，在所述步驟S31中，所述智能檢測信息包括：人臉信息或人體特征值。