带协同服务器的语义私有信息检索容量
信息论
2025-07-22 v1 密码学与安全
网络与互联网体系结构
信号处理
math.IT
摘要
我们研究了语义私有信息检索 (Sem-PIR) 的问题，涉及 个协同服务器 (Sem-TPIR)，即共享用户查询的服务器。Sem-PIR 中，消息大小不相等，用户的消息检索概率也不均匀。这是经典 PIR 问题的推广，其中消息大小相等且消息检索概率相同。此前关于 Sem-PIR 的工作仅考虑无协同的情况，即 的协同参数。在本文中，我们考虑任意 的一般问题。我们发现上界可达到检索率，设计的方案实现了该率，即我们推导了 Sem-TPIR 的精确容量。
引用
@article{arxiv.2507.15818,
title = {The Capacity of Semantic Private Information Retrieval with Colluding Servers},
author = {Mohamed Nomeir and Alptug Aytekin and Sennur Ulukus},
journal= {arXiv preprint arXiv:2507.15818},
year = {2025}
}