容量实现的私有信息检索的必要充分条件：面对对抗性服务器
信息论
2026-01-23 v4 math.IT
摘要
私有信息检索 (PIR) 是一种高效下载消息且使服务器无法得知所需消息索引的机制。PIR 方案已扩展至各种面对对抗性服务器的场景：其中一些服务器不可靠或返回噪声响应的 PIR 方案称为稳健 PIR 和 Byzantine PIR；一些服务器联合隐瞒索引的 PIR 方案称为联邦 PIR。先前研究已证明这些 PIR 方案的下载效率信息论上界。然而，尚不清楚系统性构建达到该界的 PIR 方案的方法。为系统构建容量实现的 PIR 方案，必须阐明查询应满足的条件。本文证明了容量实现的 PIR 方案的必要充分条件。
引用
@article{arxiv.2511.06003,
title = {Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Adversarial Servers},
author = {Atsushi Miki and Toshiyasu Matsushima},
journal= {arXiv preprint arXiv:2511.06003},
year = {2026}
}
备注
17 pages