[发明专利]支持外包计算的隐私保护查询方法、装置及相关设备

说明书

本申请实施例公开了一种支持外包计算的隐私保护查询方法、装置及相关设备，方法包括：接收P个关键词，对其进行分类，得到Q类关键词，每一类关键词对应一个桶ID；根据桶ID对Q类关键词进行排序；确定排序后的Q类关键词中的每一类关键词的公共参数，得到Q组公共参数，每一组公共参数对应一个桶；向服务端发送Q组公共参数，通过服务端依据Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，每一桶用于存储预设的关键词与本地数据之间的映射关系；接收服务端反馈的第一查询结果，根据第一查询结果进行解密操作，得到第二查询结果，将第二查询结果反馈给客户端。采用本申请实施例可以能够提升匿踪查询效率。

技术领域

本申请涉及数据处理技术领域，具体涉及一种支持外包计算的隐私保护查询方法、装置及相关设备。

背景技术

实际应用中，匿踪查询技术主要是指，在根据关键词进行数据检索时用来保护查询方的数据隐私，即在不暴露查询方要查询的关键词内容的情况下，向被查询方发起数据查询，同时被查询方应在不知道关键词内容的情况下返回正确的查询结果。在匿踪查询的过程中，查询方不应该获取除了其要查询的数据内容之外的其他相关信息。匿踪查询协议可以认为是安全多方计算协议在特定场景下的一个具体应用，目前来看，匿踪查询效率较低，因此，如何提升匿踪查询效率的问题亟待解决。

发明内容

本申请实施例提供了一种支持外包计算的隐私保护查询方法、装置及相关设备，可以提升匿踪查询效率。

第一方面，本申请实施例提供一种支持外包计算的隐私保护查询方法，应用于电子设备，所述方法包括：

接收客户端发送的P个关键词，P为大于0的整数；

将所述P个关键词进行分类，得到Q类关键词，每一类关键词对应一个桶ID，Q为小于或等于P的正整数；

根据桶ID对所述Q类关键词进行排序；

确定排序后的Q类关键词中的每一类关键词的公共参数，得到Q组公共参数，每一组公共参数对应一个桶；

向服务端发送所述Q组公共参数，通过所述服务端依据所述Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，每一桶用于存储预设的关键词与本地数据之间的映射关系；

接收所述服务端反馈的所述第一查询结果，根据所述第一查询结果进行解密操作，得到第二查询结果，将所述第二查询结果反馈给所述客户端。

第二方面，本申请实施例提供一种支持外包计算的隐私保护查询方法，应用于服务端，所述方法包括：

接收由电子设备发送的Q组公共参数，所述Q组公共参数为所述电子设备接收客户端发送的P个关键词，将所述P个关键词进行分类，得到Q类关键词，根据桶ID对所述Q类关键词进行排序，确定排序后的Q类关键词中的每一类关键词的公共参数而得到，每一类关键词对应一个桶ID，P为大于0的整数，Q为小于或等于P的正整数；

依据所述Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，每一桶用于存储预设的关键词与本地数据之间的映射关系；

将所述第一查询结果发送给电子设备。

第三方面，本申请实施例提供了一种支持外包计算的隐私保护查询装置，应用于电子设备，所述装置包括：交互单元、分类单元、排序单元和确定单元，其中，

所述交互单元，用于接收客户端发送的P个关键词，P为大于0的整数；

所述分类单元，用于将所述P个关键词进行分类，得到Q类关键词，每一类关键词对应一个桶ID，Q为小于或等于P的正整数；

所述排序单元，用于根据桶ID对所述Q类关键词进行排序；