一种可验证关键字隐私信息检索方法

本技术属于信息检索领域，具体涉及一种可验证关键字隐私信息检索方法、系统、装置、存储介质、设备和计算机程序产品。

背景技术：

1、在密码泄露检测、黑名单匹配、账号安全审计等场景中，用户通常需要基于某一关键字向远程服务器发起检索，以判断该关键字是否存在于服务器维护的数据库中。由于检索过程涉及敏感信息，用户往往希望在不暴露真实检索关键字的情况下完成查询。

2、为实现关键字隐私保护，现有技术通常通过对检索关键字进行加密或掩码处理，使服务器在未知真实关键字的情况下执行查询。在此类技术中，服务器一般基于预先构建的关键字到数据位置的映射关系，对加密后的检索请求进行处理，并返回与该映射关系对应的候选数据记录。客户端在接收到服务器返回的数据后，再在本地对候选记录进行比对，以确定最终的检索结果。

3、然而，虽然上述实现方式能够通过隐藏检索关键字来保护用户隐私，但由于服务器在整个检索过程中不可见真实关键字，客户端无法验证服务器是否按照数据库内容真实执行了检索，也无法确认返回的数据在传输过程中是否被替换或伪造，从而难以保证检索结果的可靠性。

技术实现思路

1、本技术旨在提供一种可验证关键字隐私信息检索方法、系统、装置、存储介质、设备和计算机程序产品，至少解决隐私检索条件下客户端无法验证服务器返回数据真实性与一致性的问题。

2、第一方面，本技术实施例公开了一种可验证关键字隐私信息检索方法，应用于目标客户端，包括：

3、响应于对目标检索数据的检索指令，基于由服务器中全部的键值数据建立的键值覆盖匹配规则确定与所述目标检索数据对应的目标键值覆盖数据集，并向所述服务器发送对所述目标键值覆盖数据集的获取请求；

4、在获取到与所述目标键值覆盖数据集对应的目标请求返回数据的情况下，基于由所述服务器中全部的键值数据建立的一致性验证规则，验证所述目标请求返回数据对所述服务器的数据一致性，并在所述目标请求返回数据对所述服务器被验证为数据一致的情况下，从所述目标请求返回数据中解密提取所述目标键值覆盖数据集，以及与所述目标键值覆盖数据集对应的目标真实性验证标记；

5、基于所述目标键值覆盖数据集、所述目标真实性验证标记，以及与由所述服务器中全部的所述键值数据建立的哈希树规则对应的真实性验证摘要信息，验证所述目标请求返回数据的数据真实性；

6、在所述目标请求返回数据的数据真实性被验证为数据真实的情况下，从所述目标键值覆盖数据集中确定与所述目标检索数据对应的目标键值数据，以作为对所述检索指令的检索结果。

7、第二方面，本技术实施例还公开了一种可验证关键字隐私信息检索方法，应用于服务器，包括：

8、基于由服务器中全部的键值数据建立的键值覆盖匹配规则生成多个键值覆盖数据集，并基于由所述服务器中全部的所述键值数据建立的哈希树规则确定与每个所述键值覆盖数据集所分别对应的真实性验证标记；全部的所述键值覆盖数据集对所述服务器中全部的所述键值数据形成完全覆盖；

9、响应于发送自目标客户端对目标键值覆盖数据集的获取请求，基于所述获取请求对所述目标键值覆盖数据集和所述真实性验证标记进行加密封装，以获得与所述目标键值覆盖数据集对应的目标请求返回数据；所述目标请求返回数据满足所述服务器与所述目标客户端之间的一致性验证规则；所述一致性验证规则根据所述服务器中全部的键值数据建立；

10、将所述目标请求返回数据发送至所述目标客户端。

11、第三方面，本技术实施例还公开了一种可验证关键字隐私信息检索装置，应用于目标客户端，包括：

12、请求模块，用于响应于对目标检索数据的检索指令，基于由服务器中全部的键值数据建立的键值覆盖匹配规则确定与所述目标检索数据对应的目标键值覆盖数据集，并向所述服务器发送对所述目标键值覆盖数据集的获取请求；

13、一致性验证模块，用于在获取到与所述目标键值覆盖数据集对应的目标请求返回数据的情况下，基于由所述服务器中全部的键值数据建立的一致性验证规则，验证所述目标请求返回数据对所述服务器的数据一致性，并在所述目标请求返回数据对所述服务器被验证为数据一致的情况下，从所述目标请求返回数据中解密提取所述目标键值覆盖数据集，以及与所述目标键值覆盖数据集对应的目标真实性验证标记；

14、真实性验证模块，用于基于所述目标键值覆盖数据集、所述目标真实性验证标记，以及与由所述服务器中全部的所述键值数据建立的哈希树规则对应的真实性验证摘要信息，验证所述目标请求返回数据的数据真实性；

15、检索反馈模块，用于在所述目标请求返回数据的数据真实性被验证为数据真实的情况下，从所述目标键值覆盖数据集中确定与所述目标检索数据对应的目标键值数据，以作为对所述检索指令的检索结果。

16、第四方面，本技术实施例还公开了一种可验证关键字隐私信息检索装置，应用于服务器，包括：

17、数据分组模块，用于基于由服务器中全部的键值数据建立的键值覆盖匹配规则生成多个键值覆盖数据集，并基于由所述服务器中全部的所述键值数据建立的哈希树规则确定与每个所述键值覆盖数据集所分别对应的真实性验证标记；全部的所述键值覆盖数据集对所述服务器中全部的所述键值数据形成完全覆盖；

18、返回生成模块，用于响应于发送自目标客户端对目标键值覆盖数据集的获取请求，基于所述获取请求对所述目标键值覆盖数据集和所述真实性验证标记进行加密封装，以获得与所述目标键值覆盖数据集对应的目标请求返回数据；所述目标请求返回数据满足所述服务器与所述目标客户端之间的一致性验证规则；所述一致性验证规则根据所述服务器中全部的键值数据建立；

19、数据发送模块，用于将所述目标请求返回数据发送至所述目标客户端。

20、第五方面，本技术实施例还公开了一种可验证关键字隐私信息检索系统，包括：

21、服务器与客户端；

22、所述服务器用于响应于对目标检索数据的检索指令，基于由服务器中全部的键值数据建立的键值覆盖匹配规则确定与所述目标检索数据对应的目标键值覆盖数据集，并向所述服务器发送对所述目标键值覆盖数据集的获取请求，并在获取到与所述目标键值覆盖数据集对应的目标请求返回数据的情况下，基于由所述服务器中全部的键值数据建立的一致性验证规则，验证所述目标请求返回数据对所述服务器的数据一致性，并在所述目标请求返回数据对所述服务器被验证为数据一致的情况下，从所述目标请求返回数据中解密提取所述目标键值覆盖数据集，以及与所述目标键值覆盖数据集对应的目标真实性验证标记，并基于所述目标键值覆盖数据集、所述目标真实性验证标记，以及与由所述服务器中全部的所述键值数据建立的哈希树规则对应的真实性验证摘要信息，验证所述目标请求返回数据的数据真实性，以及在所述目标请求返回数据的数据真实性被验证为数据真实的情况下，从所述目标键值覆盖数据集中确定与所述目标检索数据对应的目标键值数据，以作为对所述检索指令的检索结果；

23、所述客户端在作为目标客户端时，用于基于由服务器中全部的键值数据建立的键值覆盖匹配规则生成多个键值覆盖数据集，并基于由所述服务器中全部的所述键值数据建立的哈希树规则确定与每个所述键值覆盖数据集所分别对应的真实性验证标记，并响应于发送自目标客户端对目标键值覆盖数据集的获取请求，基于所述获取请求对所述目标键值覆盖数据集和所述真实性验证标记进行加密封装，以获得与所述目标键值覆盖数据集对应的目标请求返回数据，以及将所述目标请求返回数据发送至所述目标客户端；全部的所述键值覆盖数据集对所述服务器中全部的所述键值数据形成完全覆盖；所述目标请求返回数据满足所述服务器与所述目标客户端之间的一致性验证规则；所述一致性验证规则根据所述服务器中全部的键值数据建立。

24、第六方面，本技术实施例还公开了一种计算机可读存储介质，所述计算机可读存储介质上存储计算机程序，所述计算机程序被处理器执行时实现如第一方面或第二方面所述的步骤。

25、第七方面，本技术实施例还公开了一种电子设备，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如第一方面或第二方面所述的步骤。

26、第八方面，本技术实施例还公开了一种计算机程序产品，所述计算机程序产品上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面或第二方面所述的步骤。

27、综上，在本技术实施例中，目标客户端首先基于服务器中全部键值数据建立的键值覆盖匹配规则确定目标键值覆盖数据集，使检索请求在隐藏真实检索关键字的前提下仍具备可定位的覆盖范围，并使服务器能够在不可见真实关键字的条件下直接依据该覆盖范围定位与目标检索数据相关的候选数据，从而使候选数据的返回更加集中于真实检索目标并减少无关数据带来的处理负担，为后续验证提供更聚焦且更具关联性的返回数据基础；然后，服务器基于键值覆盖匹配规则和哈希树规则预先生成键值覆盖数据集及其真实性验证标记，并在接收到客户端的获取请求后将目标键值覆盖数据集与真实性验证标记一并进行加密封装，使服务器返回的数据在传输时同时携带一致性验证与真实性验证所需的结构化信息，并使客户端在接收数据后能够直接利用一致性验证规则对服务器的处理行为进行校验，从而在服务器不可见真实检索关键字的情况下仍能降低数据被替换或伪造的可能性，使数据传输过程具备更高的可信度；随后客户端就能够基于目标键值覆盖数据集、真实性验证标记以及哈希树规则对应的真实性验证摘要信息对服务器返回的数据进行真实性验证，使客户端能够在不暴露真实检索关键字的前提下确认返回的数据确实来源于服务器侧的原始数据库内容，同时控制了降低数据在传输或处理过程中被置换的风险，使最终用于检索判断的数据具备更高的来源可靠性；最终，客户端在确认服务器返回的数据既保持与服务器侧数据库内容一致，又具备可验证的来源后，从目标键值覆盖数据集中定位出与目标检索数据对应的键值数据，使检索结果在不暴露真实检索关键字的前提下仍具有明确的来源依据。由此，基于本技术实施例的方法，各客户端能够在隐私保护条件下确保检索结果可信，避免因服务器不可见真实关键字而产生的结果不确定性，使整个检索流程在隐私性与结果可靠性之间形成稳定的技术路径。