容量实现私有信息检索中必要且充分条件：非冲突与冲突服务器
信息论
2024-10-15 v9 math.IT
摘要
私有信息检索（PIR）是一种高效下载消息且保持索引保密的机制。其中，服务器彼此不通信的PIR称为标准PIR，而部分服务器彼此通信的PIR称为冲突PIR。先前研究已给出PIR效率的信息论上界。然而，PIR保持隐私、解码所需消息以及达成该上界的条件尚未以矩阵形式明确。本文证明了标准PIR和冲突PIR的必要充分条件，并将其以矩阵形式表示。
引用
@article{arxiv.2404.13624,
title = {Necessary and Sufficient Conditions for Capacity-Achieving Private Information Retrieval with Non-Colluding and Colluding Servers},
author = {Atsushi Miki and Yusuke Morishita and Toshiyasu Matsushima},
journal= {arXiv preprint arXiv:2404.13624},
year = {2024}
}
备注
16 pages