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

权利要求书

1.一种支持外包计算的隐私保护查询方法，其特征在于，应用于电子设备，所述方法包括：

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述通过所述服务端依据所述Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，包括：

根据所述Q组公共参数的顺序获取当前待查询关键词在对应桶中的位置信息，所述当前待查询关键词为所述Q类关键词中的一类关键词中的一个关键词，所述当前待查询关键词对应目标公共参数；

根据所述位置信息生成查询向量；

对所述查询向量进行同态加密，得到加密查询向量；

将所述加密查询向量发送给所述服务端，通过所述服务端根据所述目标公共参数将所述加密查询向量与对应的桶中的本地数据进行内积运算，得到所述第一查询结果，将所述第一查询结果返回给所述电子设备。

3.一种支持外包计算的隐私保护查询方法，其特征在于，应用于服务端，所述方法包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述依据所述Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，包括：

接收由所述电子设备发送的加密查询向量，该加密查询向量由所述电子设备根据所述Q组公共参数的顺序获取当前待查询关键词在对应桶中的位置信息，根据所述位置信息生成查询向量，对所述查询向量进行同态加密而得到，所述当前待查询关键词为所述Q类关键词中的一类关键词中的一个关键词，所述当前待查询关键词对应目标公共参数；

根据所述目标公共参数将所述加密查询向量与对应的桶中的本地数据进行内积运算，得到第一查询结果。

5.根据权利要求3或4所述的方法，其特征在于，所述方法还包括：

获取原始数据；

对所述原始数据进行关键词提取，得到多个关键词；

将所述多个关键词封装在多个桶中。