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方案。其安全保证可为信息论安全或计算安全，验证密钥可公开或私有。本工作中，主要性能指标为下载速率。