私有信息检索（PIR）方案综述：从基本范式到实际应用

《Proceedings of the IEEE》：Private Information Retrieval: A Tutorial and Survey

　　

摘要：

私有信息检索（PIR）是保护用户隐私的基本原语。它使用户能够从公共数据库中检索条目，而无需透露正在检索哪些条目。PIR 已在多种场景下得到研究，例如具有信息论安全或计算安全的场景、单服务器或多个非共谋服务器的场景，以及有或无数据库预处理的场景。在本文中，我们描述了多种 PIR 方案，我们认为没有 PIR 先验知识的读者也能理解。尽管概念上简单，但这些方案涵盖了主流设计范式背后的主要思想。我们还描述了支持关键词查询和批量查询的 PIR 扩展。除了描述方案本身，我们还刻画了不同 PIR 范式的具体效率，提供了在实践中选择范式的指导，并讨论了 PIR 的实际应用。我们希望本文能帮助读者了解 PIR 当前的研究现状，并作为探索该领域更高级主题的起点。