信息论认证 PIR：从 PIR-RV 到 APIR
密码学与安全
2026-04-27 v1
摘要
私有信息检索(PIR)允许客户端在不泄露检索索引的情况下检索数据库条目，但恶意服务器严重损害检索正确性。现有认证 PIR(APIR)方案抵抗选择性失效攻击，但依赖于计算困难性假设。相比之下，带结果验证的信息论 PIR(itPIR-RV)在无计算假设下实现完整性，但仅提供宽松查询隐私，无法抵御选择性失效攻击。本文聚焦于无条件安全信息论 APIR(itAPIR) 构造。我们提出了 for itAPIR 的严格信息论安全定义，包含对选择性失效攻击的统计隐私和完整性作为核心属性，形式化 itAPIR 与 itPIR-RV 之间的层次关系作为具有相同完整性但基本查询隐私的放宽变体，并证明了有效的 itPIR-RV方案可直接升级为无额外开销的安全 itAPIR。我们的工作填补了理论间隙，简化了 itAPIR 设计，使恶意服务器环境下的量子抗性 PIR 成为可能。
引用
@article{arxiv.2604.22505,
title = {Information-Theoretic Authenticated PIR: From PIR-RV To APIR},
author = {Pengzhen Ke and Yuxuan Qin and Liang Feng Zhang},
journal= {arXiv preprint arXiv:2604.22505},
year = {2026}
}
备注
6 pages, 1 table, accepted by ISIT 2026