Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study the case of dishonest servers. The latter provide incorrect answers and try to persuade the client to output the wrong result. We introduce several PIR schemes with information-theoretic privacy and result verification for the case of two servers. Security guarantees can be information-theoretical or computational, and the verification keys can be public or private. In this work, our main performance metric is the download rate.

翻译：私有信息检索（PIR）方案允许客户端检索任意感兴趣的文件，同时向数据库服务器隐藏文件身份。与大多数假设服务器为"诚实但好奇"的现有PIR方案不同，我们研究不诚实服务器场景——此类服务器会提供错误答案并试图诱导客户端输出错误结果。针对双服务器场景，我们提出了若干具有信息论隐私保证与结果验证能力的PIR方案。其安全保证可基于信息论或计算复杂性，验证密钥可公开或私有。本研究的主要性能指标为下载速率。