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

摘要

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