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.

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