[发明专利]一种支持关键词查询的匿踪查询方法及系统

权利要求书

1.一种支持关键词查询的匿踪查询方法，其特征在于，应用于客户端，所述方法包括：

根据待查询关键词和预先获取的后端数据库的分桶规则，计算所述待查询关键词对应的目标分桶的网络地址，其中，所述后端数据库通过所述分桶规则将多个关键词和对应的查询信息分别存储在多个分桶中，每一所述分桶包括一个或多个关键词和每个关键词对应的查询信息；所述根据待查询关键词和预先获取的后端数据库的分桶规则，计算所述待查询关键词对应的目标分桶的网络地址，包括：根据待查询关键词和预先获取的后端数据库的分桶规则，计算所述待查询关键词对应的哈希值，并根据预先获取的分桶的总数量对计算得到的所述哈希值取模，得到所述待查询关键词对应的目标分桶的网络地址；

将所述目标分桶的网络地址发送至所述后端，以使所述后端根据所述网络地址查找对应的目标分桶，利用所述目标分桶中的各关键词对所述各关键词对应的查询信息的存储位置信息进行加密，得到并向所述客户端反馈一个或多个加密后的存储位置信息；

接收所述一个或多个加密后的存储位置信息，并利用所述待查询关键词对所述一个或多个加密后的存储位置信息进行解密，得到所述待查询关键词对应的目标查询信息的存储位置信息；

按照所述目标查询信息的存储位置信息下载所述目标查询信息。

2.根据权利要求1所述的方法，其特征在于，所述将所述目标分桶的网络地址发送至所述后端，以使所述后端根据所述网络地址查找对应的目标分桶，利用所述目标分桶中的各关键词对所述各关键词对应的查询信息的存储位置信息进行加密，得到并向所述客户端反馈一个或多个加密后的存储位置信息，包括：

生成并存储一个随机数；

向所述后端发送所述随机数和所述目标分桶的网络地址，以使所述后端根据所述网络地址查找对应的目标分桶，利用所述目标分桶中的各关键词对应的查询信息的存储位置信息和所述随机数拼接后利用所述各关键词进行加密，得到并向所述客户端反馈一个或多个加密后的拼接信息；

所述接收所述一个或多个加密后的存储位置信息，并利用所述待查询关键词对所述一个或多个加密后的存储位置信息，得到所述待查询关键词对应的目标查询信息的存储位置信息，包括：

接收所述一个或多个加密后的拼接信息，并利用所述待查询关键词对所述一个或多个加密后的拼接信息进行解密，得到解密后的随机数和解密后的存储位置信息；

将所述解密后的随机数与预先生成的随机数进行匹配；若匹配，则将解密后的存储位置信息作为所述待查询关键词对应的目标查询信息的存储位置信息。

3.根据权利要求1所述的方法，其特征在于，所述按照所述目标查询信息的存储位置信息下载所述目标查询信息，包括：

根据目标查询信息的存储位置信息，生成查询向量；

向所述后端发送所述查询向量，以使所述后端根据所述查询向量与所述目标分桶中所述各关键词对应的查询信息做内积，得到所述目标查询信息并向所述客户端进行反馈。

4.根据权利要求3所述的方法，其特征在于，所述向所述后端发送所述查询向量，以使所述后端根据所述查询向量与所述目标分桶中所述各关键词对应的查询信息做内积，得到所述目标查询信息并向所述客户端进行反馈，包括：

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

向所述后端发送同态加密后的查询向量，以使所述后端根据所述同态加密后的查询向量与所述目标分桶中所述各关键词对应的查询信息做内积，得到所述目标查询信息并向所述客户端进行反馈。