一种以隐私保护方式由客户端安全访问具有敏感数据(例如，患者的临床信息)的数据库的方法包括：与服务器通信以在所述客户端被授权进行查询时获得针对特定属性值对的标签；对每个客户端施加标签配额并将标签生成限制到具有来自第三方授权的有效数字签名的授权的查询项目；秘密存储所述标签及其相关联的查询项目以供将来查询；在安全信道上向代理发送定义合取查询中的项目的标签的组合；从所述代理接收多项式的加密系数，所述多项式的根是针对查询结果的索引；以与所述服务器的第一协议对所述加密系数进行解密；基于解密系数来计算所述多项式的所述根并丢弃任何多余的根；从所述代理获得与所计算的根相关联的加密记录；并且以与所述服务器的第二协议对所述加密记录进行解密。