一种数据查询方法、装置、设备及介质制造方法及图纸

本申请提供了一种数据查询方法、装置、设备及介质，在本申请实施例中，电子设备在进行目标数据查询时，重新确定该目标数据在布谷鸟过滤器中的存储位置，并根据该存储位置确定目标二进制矩阵，根据该目标二进制矩阵以及预先保存的该目标数据对应的中间二进制矩阵，确定该目标数据对应的目标默克尔根。服务器比较该目标默克尔根与保存的该目标数据对应的原始默克尔根是否一致，若一致，则确定该目标数据正确，避免了直接对布谷鸟过滤器中存储的数据进行查找，提高了数据查询的安全性。提高了数据查询的安全性。提高了数据查询的安全性。

【技术实现步骤摘要】
一种数据查询方法、装置、设备及介质


[0001]本申请涉及计算机数据处理
，尤其涉及一种数据查询方法、装置、设备及介质。

技术介绍

[0002]随着技术的发展，电子设备存储的数据量越来越大，且存储的数据种类越来越多，对数据存储和验证的要求也越来越高。其中，为了保证电子设备中存储的数据真实有效，并且防止存储的数据受到恶意攻击或篡改等，电子设备在接收到用户发送的数据之后，采用过滤器对该数据进行加密存储，例如布谷鸟过滤器(Cuckoo Filter，CF)。具体的，电子设备确定待存储的数据的指纹信息，对该指纹信息进行哈希运算，并保存到布谷鸟过滤器中。
[0003]电子设备还可以接收客户端发送的携带有数据的查询请求，即确定该查询请求中携带的数据是否被篡改过。电子设备接收到该数据之后，该电子设备查询该数据是否存储在该布谷鸟过滤器中。但是，由于电子设备直接在布谷鸟过滤器中查询该数据，导致了该数据可能被其他设备盗取，进而导致数据查询的安全性低。

技术实现思路

[0004]本申请提供了一种数据查询方法、装置、设备及介质，用以解决现有技术中数据查询的安全性低的问题。
[0005]第一方面，本申请实施例提供了一种数据查询方法，所述方法包括：
[0006]若接收到携带有目标数据和所述目标数据对应的目标标识的查询请求，则获取保存的所述目标标识对应的中间二进制矩阵和原始默克尔根；
[0007]根据所述目标数据的指纹信息的哈希值，确定所述目标数据在布谷鸟过滤器中的存储位置，根据所述存储位置对所述布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵，并根据所述目标二进制矩阵和所述中间二进制矩阵，确定目标默克尔根；
[0008]若所述目标默克尔根和所述原始默克尔根一致，则确定所述目标数据正确。
[0009]第二方面，本申请实施例提供了一种数据查询装置，所述装置包括：
[0010]获取模块，用于若接收到携带有目标数据和所述目标数据对应的目标标识的查询请求，则获取保存的所述目标标识对应的中间二进制矩阵和原始默克尔根；
[0011]处理模块，用于根据所述目标数据的指纹信息的哈希值，确定所述目标数据在布谷鸟过滤器中的存储位置，根据所述存储位置对所述布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵，并根据所述目标二进制矩阵和所述中间二进制矩阵，确定目标默克尔根；若所述目标默克尔根和所述原始默克尔根一致，则确定所述目标数据正确。
[0012]第三方面，本申请实施例提供了一种电子设备，所述电子设备包括处理器，所述处理器用于执行存储器中存储的计算机程序时实现如上述任一所述数据查询方法的步骤。
[0013]第四方面，本申请实施例提供了一种计算机可读存储介质，其存储有计算机程序，所述计算机程序被处理器执行时实现如上述中任一所述数据查询方法的步骤。
[0014]在本申请实施例中，若电子设备接收到携带有目标数据和该目标数据对应的目标标识的查询请求，则获取保存的该目标标识对应的中间二进制矩阵和原始默克尔根；根据该目标数据的指纹信息的哈希值，确定该目标数据在布谷鸟过滤器中的存储位置，根据该存储位置对该布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵，并根据该目标二进制矩阵和该中间二进制矩阵，确定目标默克尔根；若该目标默克尔根和该原始默克尔根一致，则确定该目标数据正确。在本申请实施例中，电子设备在进行目标数据查询时，重新确定该目标数据在布谷鸟过滤器中的存储位置，并根据该存储位置确定目标二进制矩阵，根据该目标二进制矩阵以及预先保存的该目标数据对应的中间二进制矩阵，确定该目标数据对应的目标默克尔根。服务器比较该目标默克尔根与保存的该目标数据对应的原始默克尔根是否一致，若一致，则确定该目标数据正确，避免了直接对布谷鸟过滤器中存储的数据进行查找，提高了数据查询的安全性。
附图说明
[0015]为了更清楚地说明本申请的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0016]图1为本申请实施例提供的一种数据查询过程示意图；
[0017]图2为本申请实施例提供布谷鸟过滤器的示意图；
[0018]图3为本申请实施例提供的默克尔树的示意图；
[0019]图4为本申请实施例提供的数据存储的流程示意图；
[0020]图5为本申请实施例提供数据查询流程示意图；
[0021]图6为本申请实施例提供的一种数据查询装置结构示意图；
[0022]图7为本申请实施例提供的一种电子设备结构示意图。
具体实施方式
[0023]为了使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请作进一步地详细描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本申请保护的范围。
[0024]为了提高数据查询的安全性，本申请实施例提供了一种数据查询方法、装置、设备及介质。
[0025]在本申请实施例中，若电子设备接收到携带有目标数据和该目标数据对应的目标标识的查询请求，则获取保存的该目标标识对应的中间二进制矩阵和原始默克尔根；根据该目标数据的指纹信息的哈希值，确定该目标数据在布谷鸟过滤器中的存储位置，根据该存储位置对该布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵，并根据该目标二进制矩阵和该中间二进制矩阵，确定目标默克尔根；若该目标默克尔根和该原始默克尔根一致，则确定该目标数据正确。
[0026]实施例1：
[0027]图1为本申请实施例提供的一种数据查询过程示意图，该过程包括：
[0028]S101：若接收到携带有目标数据和所述目标数据对应的目标标识的查询请求，则获取保存的所述目标标识对应的中间二进制矩阵和原始默克尔根。
[0029]本申请实施例提供的一种数据查询方法应用于电子设备，该电子设备可以为pc或服务器。
[0030]电子设备在处理敏感数据过程中，数据检索和存储是一项重要功能，为确保用户所存储的数据真实有效，而且防止恶意攻击，篡改数据，电子设备需要对用户的请求做出有效并加密的回应。布谷鸟过滤器可以满足对数据进行初始过滤的需求，提高了检索效率，避免了重复多次检索，但布谷鸟过滤器对于存储安全、隐秘数据仍有不足，也无法确保数据完整性和一致性。
[0031]基于此，为了提高数据存储的安全性，在本申请实施例中，电子设备对存储有数据的布谷鸟过滤器进行了加密处理，构造加密布谷鸟过滤器(Encrypted Cuckoo Filter，ECF)。并且电子设备根据加密布谷鸟过滤器，确定了原始默克尔根，使得后续判断目标数据是否正确时，可以根据保存的该目标数据对应的原始默克尔根进行查询。其中，在本申请实施例中，电子本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据查询方法，其特征在于，所述方法包括：若接收到携带有目标数据和所述目标数据对应的目标标识的查询请求，则获取保存的所述目标标识对应的中间二进制矩阵和原始默克尔根；根据所述目标数据的指纹信息的哈希值，确定所述目标数据在布谷鸟过滤器中的存储位置，根据所述存储位置对所述布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵，并根据所述目标二进制矩阵和所述中间二进制矩阵，确定目标默克尔根；若所述目标默克尔根和所述原始默克尔根一致，则确定所述目标数据正确。2.根据权利要求1所述的方法，其特征在于，若所述目标默克尔根和所述原始默克尔根一致，则在确定所述目标数据正确之前，所述方法还包括：根据所述原始默克尔根和所述中间二进制矩阵，确定所述目标数据在布谷鸟过滤器中的原始存储位置对应的原始二进制矩阵；判断所述目标二进制矩阵和所述原始二进制矩阵是否一致；若一致，则进行后续确定所述目标数据正确的步骤。3.根据权利要求1所述的方法，其特征在于，所述根据所述存储位置对所述布谷鸟过滤器对应的二进制矩阵进行更新得到目标二进制矩阵包括：在所述二进制矩阵中，确定所述存储位置对应的目标位置，并将所述二进制矩阵中所述目标位置的数值设置为1。4.根据权利要求1所述的方法，其特征在于，所述根据所述目标二进制矩阵和所述中间二进制矩阵，确定目标默克尔根包括：确定所述目标二进制矩阵和所述中间二进制矩阵对应的和值矩阵，并确定所述和值矩阵的每一行包含的位置中的数值构成的每个字符串；将所述每个字符串依次确定为默克尔树的叶子节点，并根据每个叶子节点，确定所述目标默克尔根。5.根据权利要求1所述的方法，其特征在于，所述随机二进制矩阵的确定过程包括：采用随机算法生成与初始布谷鸟过滤器对应的原始二进制矩阵行列数相同的随机二进制矩阵；将所述随机二进制确定为针对所述目标标识的数据对应的所述中间二进制矩阵。...

【专利技术属性】
技术研发人员：周畅，王延正，郭妍彤，武尚，曹洪达，
申请(专利权)人：中国电信股份有限公司，
类型：发明
国别省市：