应用于私有信息检索的同态加密

摘要

接收对能够使用第一计算机系统上的数据库中的数据确定的特定信息的请求。或者数据的至少一些被加密或者请求被加密。第一计算机系统没有解密密钥来解密加密的数据或请求。第一计算机系统对数据执行可压缩的HE操作以确定与特定信息对应的(一个或多个)压缩的密文。操作包括使用第一未压缩的HE方案和第二压缩的HE方案。第一HE方案对数据使用以创建其它多个密文，并且第二HE方案对所述其它多个密文使用以将所述其它多个密文打包成被压缩的更少密文。两种HE方案都使用相同的秘密密钥。第一计算机系统发送包含与特定信息对应的(一个或多个)压缩的密文的响应。