多接入缓存辅助多用户私有信息检索

我们考虑多接入缓存辅助多用户私有信息检索（MuPIR）问题。在该问题中，若干文件在多个服务器间复制。有 $K$ 个用户和 $C$ 个缓存节点。每个用户可以访问 $L$ 个缓存节点，且每个缓存节点可被多个用户访问。每个用户想从服务器检索一个文件，但用户不希望服务器知道其需求。在用户确定各自需求之前，服务器将根据文件内容填充缓存节点。随后用户将从服务器请求其所需文件。服务器将执行编码传输，所有用户应从这些传输及其所访问缓存中的内容获取其所需文件。要求任何单个服务器都不应获得关于用户需求的任何信息。该问题是专用缓存辅助 MuPIR 问题的扩展，而后者本身推广了被广泛研究的单用户 PIR 设置。本文提出一种利用编码缓存问题多接入设置的 MuPIR 方案。当 $K=\binom{C}{L}$ 个用户时，所提方案是阶最优的。我们还刻画了该方案在循环环绕多接入特殊情形下的速率，其中 $C=K$ 且每个用户以循环环绕方式访问 $L$ 个连续缓存节点。