CN109977295A - 一种黑白名单匹配方法及装置 - Google Patents

Abstract

本发明公开了一种黑白名单的匹配方法，包括：将待比较字符串与目标随机数进行异或，得到待比较异或值；将所述待比较异或值进行散列操作，得到待比较散列值；分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。上述匹配方法，将所述待比较字符串转换为待比较散列值，将所述待比较散列值中的各个字符与预设的黑白名单散列值集中散列值的对应字符进行比较，将平均比较次数从待比较字符个数的一半降低至1，提高了查询效率。

Description

一种黑白名单匹配方法及装置

技术领域

本发明涉及检索技术领域，尤其涉及一种黑白名单的匹配方法及装置。

背景技术

字符匹配查找是一种常见的黑白名单的匹配手段。假设某黑白名单集合A中的元素个数为n，用户需要查找某一给定字符串s是否在该黑白名单集合A中，如果使用字符匹配查找法，则所需平均比较次数为所需平均比较时间为因此，使用字符匹配查找所需要的时间、内存大小均比较高。

此外，由于黑白名单中的字符串具备语义场景，即字符出现的频率不符合均匀分布，导致字符匹配查找需要比较到多个字符才能够知道是否能够匹配。

因此，如何提高黑白名单的匹配的时间效率，是一个急需解决的问题。

发明内容

有鉴于此，本发明提供了一种黑白名单的匹配方法及装置，用以解决现有技术中由于黑白名单中的字符串具备语义场景，即字符出现的频率不符合均匀分布，导致字符匹配查找需要比较到多个字符才能够知道是否能够匹配，匹配效率低的问题。具体方案如下：

一种黑白名单的匹配方法，包括：

将待比较字符串与目标随机数进行异或，得到待比较异或值；

将所述待比较异或值进行散列操作，得到待比较散列值；

分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

上述的方法，可选的，还包括：

当比较完成时，若所述黑白名单散列值集中不存在剩余散列值，判定匹配失败；

依据用户需求对所述待比较字符串执行对应策略。

上述的方法，可选的，所述预设的黑白名单散列值集的构建过程包括：

将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

上述的方法，可选的，将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集包括：

针对每一个字符串，比较其与所述目标随机数的长度；

若当前字符串的长度大于所述目标随机数的长度，在所述目标随机数的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作；

若当前字符串的长度小于所述目标随机数的长度，在所述当前字符串的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作。

上述的方法，可选的，分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留，还包括：

将所述黑白名单散列值集中与所述待比较散列值中对应字符不相同的散列值进行删除处理。

上述的方法，可选的，所述目标随机数为二进制数。

一种黑白名单的匹配装置，包括：

异或模块，用于将待比较字符串与目标随机数进行异或，得到待比较异或值；

散列模块，用于将所述待比较异或值进行散列操作，得到待比较散列值；

比较保留模块，用于分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

确定模块，用于当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

上述的装置，可选的，还包括：

匹配失败模块，用于当比较完成时，若所述黑白名单散列值集中不存在剩余散列值，判定匹配失败；

执行模块，用于依据用户需求对所述待比较字符串执行对应策略。

上述的装置，可选的，所述比较保留模块中预设的黑白名单散列值集的构建过程包括：

异或单元，用于将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

散列单元，用于将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

上述的装置，可选的，所述异或单元包括：

比较子单元，用于针对每一个字符串，比较其与所述目标随机数的长度；

第一增加子单元，用于若当前字符串的长度大于所述目标随机数的长度，在所述目标随机数的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作，或；

第二增加子单元，用于若当前字符串的长度小于所述目标随机数的长度，在所述当前字符串的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作。

与现有技术相比，本发明包括以下优点：

本发明公开了一种黑白名单的匹配方法，包括：将待比较字符串与目标随机数进行异或，得到待比较异或值；将所述待比较异或值进行散列操作，得到待比较散列值；分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。上述的匹配方法，将所述待比较字符串转换为待比较散列值，将所述待比较散列值中的各个字符与预设的黑白名单散列值集中散列值的对应字符进行比较，将平均比较次数从待比较字符个数的一半降低至1，提高了查询效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例公开的一种黑白名单的匹配方法流程图；

图2为本发明实施例公开的一种黑白名单的匹配方法又一流程图；

图3为本发明实施例公开的一种黑白名单的匹配方法又一流程图；

图4为本发明提供的一种黑白名单的匹配装置结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明公开了一种黑白名单的匹配方法，所述匹配方法应用在待匹配字符串所属黑白名单的匹配过程中，所述匹配方法的执行流程如图1所示，包括步骤：

S101、将待比较字符串与目标随机数进行异或，得到待比较异或值；

本发明实施例中，所述目标随机数为二进制数，假设所述待比较字符串为S，所述目标随机数为N，将S与N进行获取操作，得到待比较异或值将s’。

S102、将所述待比较异或值进行散列操作，得到待比较散列值；

本发明实施例中，将s’作为散列操作的输入值生成散列值s”，选取密码学散列函数Hash，得到待比较散列值s”＝Hash(s’)，。其中，散列函数哈希可以为SHA256、MD5、MD3或者其它优选的散列函数，本发明中对散列函数的具体形式不作限定。

S103、分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

本发明实施例中，所述待比较散列值包含多个字符，将所述预设的黑白名单散列值集中的各个散列值的第j个字符与s”中的第j个字符进行比较，其中，j＝1，2，...N，N为s”或者任意一个散列值包含的字符数，将所述黑白名单散列值集中与所述待比较散列值中对应字符不相同的散列值进行删除处理，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留。

S104、当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

本发明实施例中，当比较完成时，统计所述黑白名单散列值集中剩余的散列值的数量，若该数量为0，则判定所述待比较字符串判定匹配失败，依据用户需求对所述待比较字符串执行对应策略；反之，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。其中，所述名单类型可以为黑名单或者白名单，当所述目标名单类型为黑名单时，执行阻止策略，当所述目标名单类型为白名单时，执行允许策略。

本发明公开了一种黑白名单的匹配方法，包括：将待比较字符串与目标随机数进行异或，得到待比较异或值；将所述待比较异或值进行散列操作，得到待比较散列值；分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。上述的匹配方法，将所述待比较字符串转换为待比较散列值，将所述待比较散列值中的各个字符与预设的黑白名单散列值集中散列值的对应字符进行比较，将平均比较次数从待比较字符个数的一半降低至1，提高了查询效率。

本发明实施例中，所述预设的黑白名单散列值集的构建过程的方法流程如图2所示，包括步骤：

S201、将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

本发明实施例中，假定所述目标黑白名单集合为A，记集合A中包含字符串元素ai(i＝1，2，...)。选取所述目标随机数N，将A中的字符串ai分别与N进行异或操作xor，生成异或元素为ai’(i＝1，2，...)，得到所述黑白名单异或值集合A’。

其中，若N小于ai字符串长度，则在N第一位前增加0直至达到ai字符串的长度；若ai字符串长度小于N的位数，则在ai字符串第一位前增加0直至达到N的位数。当N的位数和ai字符串长度相等后，按位对每个字符串执行异或操作。上述的异或方法同样适用于所述待比较字符串与所述目标随机数的异或过程中。

S202、将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

本发明实施例中，选取密码学散列函数Hash，将所述黑白名单异或值集合A’中异或值ai’分别作为Hash的输入值，生成散列值ai”＝Hash(ai’)，得到所述黑白名单散列值集A”。其中，散列函数Hash包括：SHA256、MD5、MD3或者其它优选的散列函数，本发明中对散列函数的具体形式不作限定。

本发明实施例中，假定初始字符匹配集合B＝A”，所述匹配方法的执行流程如图3所示：将B中全部散列值的第j个字符依次和S”的第j个字符(j＝1，2，...)进行比较：若存在不相同字符，则在B中删除对应字符串；否则，在B中保留对应元素。当第j个字符均判断结束后，判断B中是否存在散列值：若不存在，则返回“匹配失败”；否则：若存在第j+1个字符，则循环操作，将更新后的B中全部散列值的第j+1个字符和S”和第j+1个字符进行比较；若不存在第j+1个字符，则返回“B中剩余元素对应的字符串”以及“名单颜色”。

本发明实施例中，假定所述目标黑白名单集为A，A中有n个字符串，即A中字符串分别为ai(i＝1，2，...n)。选定某一随机数N＝(1001011001111011468004628)10＝(1001011001111011100001001)2，选定密码学散列函数Hash函数为MD5，固定输出长度为32位。

(1)所述目标黑白名单集A异或操作(以a1、a2、a3为例)

假设a1＝sun(黑名单)，a2＝moon(白名单)，a3＝star(白名单)，由于ASCII码中存在字母与二进制数字的转化关系，即

‘o’＝(01100001)2，‘o’＝(01101111)2，‘n’＝(01101110)2，‘m’＝(01101101)2，‘r’＝(01110010)2，‘t’＝(01110100)2，‘s’＝(01110011)2，‘u’＝(01110101)2，则：

将a1化为二进制数为(011100110111010101101110)2；

将a2化为二进制数为(01101101011011110110111101101110)2；

将a3化为二进制数为(01110011011101000110000101110010)2。

以a1、a2、a3为例，将所述目标黑白名单集A中的字符串ai分别与N进行异或xor操作：由于N的二进制位数为25，a1和a3长度为24<25需左补1位，a2长度为32>25需在N左补7位。

a1xorN＝

(0011100110111010101101110)2xor(1001011001111011100001001)2＝(1010111111000001001100111)2；

a2xorN＝

(01101101011011110110111101101110)2xor(00000001001011001111011100001001)2＝(1101100010000111001100001100111)2；

a3xorN＝

(001110011011101000110000101110010)2xor(1001011001111011100001001)2＝(1110010010110001001011001111011)2；

因此，所述黑白名单异或集A’中

a1’＝(1010111111000001001100111)2；

a2’＝(1101100010000111001100001100111)2；

a3’＝(1110010010110001001011001111011)2；

(2)所述黑白名单异或集A’哈希运算操作(以a1’、a2’、a3’为例)

将所述黑白名单异或集A’中的异或元素a1’、a2’、a3’作为MD5函数的输入值，计算其32位输出值(不区分大小写)，得到散列值集合中的元素a1”、a2”、a3”。其中：

a1”＝MD5(1010111111000001001100111)＝065a2518f5d9df3f6d3cc2b22721804e；

a2”＝MD5(1101100010000111001100001100111)＝8f0c477cfbb080441280714e6bb1ce06

a3”＝MD5(1110010010110001001011001111011)＝e2780646d4b99abf970c9ad39e0be968

(3)假设所述待匹配字符串s＝moon异或散列操作：

假定所述待匹配的字符串为s＝moon，将s与N进行异或操作生成待匹配异或值s’＝(1101100010000111001100001100111)2，将s’作为MD5的输入值生成待匹配散列值s”＝8f0c477cfbb080441280714e6bb1ce06。

(4)所述待匹配散列值s”＝8f0c477cfbb080441280714e6bb1ce06匹配操作：(以a1”、a2”、a3”为例)：

(a)取初始字符匹配集合B＝A”，从第1个元素开始判断第j个字符是否为8：由于a1”、a2”字符不为8，则在B中删除a1”、a2”；由于a3”有相同字符，则在B中保留a3”。

(b)当第1个字符均判断结束后，B中存在1个元素a3”且存在第2个字符，则从第2个字符开始检查a3”和s”剩余部分直至结束，检查结果为相同，返回a3以及“白名单”。

本发明实施例中，选定随机数采取异或操作，提高计算机运算效率；通过哈希运算，使得黑白名单中的字符出现频率均匀分布，保证数据的抗碰撞性，将平均比较次数从所述待匹配字符长度的一半降低至1，减少查询冗余，提高了匹配效率。

基于上述的一种黑白名单的匹配方法，本发明还提供了一种黑白名单的匹配装置，所述匹配装置的结构框图如图4所示，包括：

异或模块301、散列模块302、比较保留模块303和确定模块304。

其中，

所述异或模块301，用于将待比较字符串与目标随机数进行异或，得到待比较异或值；

所述散列模块302，用于将所述待比较异或值进行散列操作，得到待比较散列值；

所述比较保留模块303，用于分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

所述确定模块304，用于当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

本发明公开了一种黑白名单的匹配装置，包括：将待比较字符串与目标随机数进行异或，得到待比较异或值；将所述待比较异或值进行散列操作，得到待比较散列值；分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。上述的匹配装置，将所述待比较字符串转换为待比较散列值，将所述待比较散列值中的各个字符与预设的黑白名单散列值集中散列值的对应字符进行比较，将平均比较次数从待比较字符个数的一半降低至1，提高了查询效率。

本发明实施例中，所述匹配装置还包括：

匹配失败模块305和执行模块306。

其中，

所述匹配失败模块305，用于当比较完成时，若所述黑白名单散列值集中不存在剩余散列值，判定匹配失败；

所述执行模块306，用于依据用户需求对所述待比较字符串执行对应策略。

本发明实施例中，所述比较保留模块304中预设的黑白名单散列值集的构建过程包括：

异或单元307和散列单元308。

其中，

所述异或单元307，用于将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

所述散列单元308，用于将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

本发明实施例中，所述异或单元307包括：

比较子单元309、第一增加子单元310和所述第二增加子单元311。

其中，

所述比较子单元309，用于针对每一个字符串，比较其与所述目标随机数的长度；

所述第一增加子单元310，用于若当前字符串的长度大于所述目标随机数的长度，在所述目标随机数的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作，或；

所述第二增加子单元，用于若当前字符串的长度小于所述目标随机数的长度，在所述当前字符串的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种黑白名单的匹配方法及装置进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种黑白名单的匹配方法，其特征在于，包括：

将待比较字符串与目标随机数进行异或，得到待比较异或值；

将所述待比较异或值进行散列操作，得到待比较散列值；

分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

2.根据权利要求1所述的方法，其特征在于，还包括：

当比较完成时，若所述黑白名单散列值集中不存在剩余散列值，判定匹配失败；

依据用户需求对所述待比较字符串执行对应策略。

3.根据权利要求1所述的方法，其特征在于，所述预设的黑白名单散列值集的构建过程包括：

将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

4.根据权利要求3所述的方法，其特征在于，将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集包括：

针对每一个字符串，比较其与所述目标随机数的长度；

若当前字符串的长度大于所述目标随机数的长度，在所述目标随机数的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作；

若当前字符串的长度小于所述目标随机数的长度，在所述当前字符串的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作。

5.根据权利要求1所述的方法，其特征在于，分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留，还包括：

将所述黑白名单散列值集中与所述待比较散列值中对应字符不相同的散列值进行删除处理。

6.根据权利要求1所述的方法，其特征在于，所述目标随机数为二进制数。

7.一种黑白名单的匹配装置，其特征在于，包括：

异或模块，用于将待比较字符串与目标随机数进行异或，得到待比较异或值；

散列模块，用于将所述待比较异或值进行散列操作，得到待比较散列值；

比较保留模块，用于分别将所述待比较散列值的每一个字符与预设的黑白名单散列值集中散列值对应字符进行比较，将所述黑白名单散列值集中与所述待比较散列值中对应字符相同的散列值进行保留；

确定模块，用于当比较完成时，将所述黑白名单散列集中剩余散列值所对应的名单类型作为所述待比较字符串的目标名单类型。

8.根据权利要求7所述的装置，其特征在于，还包括：

匹配失败模块，用于当比较完成时，若所述黑白名单散列值集中不存在剩余散列值，判定匹配失败；

执行模块，用于依据用户需求对所述待比较字符串执行对应策略。

9.根据权利要求7所述的装置，其特征在于，所述比较保留模块中预设的黑白名单散列值集的构建过程包括：

异或单元，用于将目标黑白名单集中的各个字符串与所述目标随机数进行异或操作，得到黑白名单异或值集；

散列单元，用于将所述黑白名单异或值集中的各个异或值进行散列操作，得到黑白名单散列值集。

10.根据权利要求9所述的装置，其特征在于，所述异或单元包括：

比较子单元，用于针对每一个字符串，比较其与所述目标随机数的长度；

第一增加子单元，用于若当前字符串的长度大于所述目标随机数的长度，在所述目标随机数的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作，或；

第二增加子单元，用于若当前字符串的长度小于所述目标随机数的长度，在所述当前字符串的第一位前增加0直至所述当前字符串的长度等于所述目标随机数的长度后，两者进行异或操作。