具有内容隐藏的布隆过滤器的安全私有数据库查询

摘要

用于具有在至少两个关键字A和B上的公式评估的查询的在数据库上的安全私有数据库查询，包括：从数据库接收包括经过加密的布隆过滤器的布隆过滤器树的服务器，其中该经过加密的布隆过滤器包含经过加密的关键字，其中，在布隆过滤器树中的每一个布隆过滤器分别由随机掩码垫P来掩码；从客户端接收关键字A和B的经过加密的版本；以及获得用于关键字A和B的经过掩码的布隆过滤器索引。客户端和服务器参与使用客户端的安全功能评估(SFE)。服务器具有输入，其包括用于关键字A和B的经过掩码的布隆过滤器索引，并且客户端具有包括随机掩码垫P的输入。安全功能评估包括：由服务器从经过掩码的布隆过滤器索引输入移除随机掩码垫P；确定是否存在用于关键字A和B中的每一个的匹配布隆过滤器；以及应用公式评估从而确定是否满足公式。

主权项

一种用于在数据库上由客户端进行的安全私有数据库查询的由服务器执行的方法，用于具有在至少两个关键字A和B上的公式评估的查询，所述方法包括：从所述数据库接收包括经过加密的布隆过滤器的布隆过滤器树，其中所述经过加密的布隆过滤器包含经过加密的关键字，其中，在所述布隆过滤器树中的每一个布隆过滤器分别由随机掩码垫P来掩码；从所述客户端接收所述关键字A和B的经过加密的版本；获得用于所述关键字A和B的经过掩码的布隆过滤器索引；与所述客户端一起参与安全功能评估(SFE)，其中所述服务器具有输入，其包括所述用于所述关键字A和B的经过掩码的布隆过滤器索引，以及其中所述客户端具有包括所述随机掩码垫P的输入，以及其中所述安全功能评估包括以下步骤：由所述服务器从所述经过掩码的布隆过滤器索引输入移除所述随机掩码垫P；确定是否存在用于所述关键字A和B中的每一个的匹配布隆过滤器；应用所述公式评估从而确定是否满足公式；以及生成结果。