隐私保护数据库系统

摘要

一种数据库系统，包括服务器、索引服务器和客户端。在一个实施例中，所述服务器随机地排列数据库记录的顺序。所述服务器通过生成与每个已排列的数据库记录相对应的随机的加密密钥，向所述索引服务器提供加密密钥数组。所述服务器用与每个已排列的数据库记录对应的加密密钥加密每个已排列的数据库记录。所述索引服务器计算和加密每个加密密钥和对应的随机掩码的和，并且发送已排列的被掩码的密钥数组至所述服务器。所述索引服务器向所述客户端提供加密的数据库记录和对应于所述加密的记录的掩码和密钥。所述客户端发送所述掩码和密钥的加密的和至所述服务器。所述服务器用公共密钥解密所述被掩码的密钥并发送所述解密的密钥至所述客户端。然后所述客户端恢复所述记录密钥并解密所述记录。