需求隐私保护编码缓存及 N=K=2 时的精确折衷

分布式编码缓存问题近年来被广泛研究。尽管已知编码缓存方案实现了更优的传输速率，但它们违背了用户隐私，因为这些方案在交付阶段将一用户的需求暴露给其他用户。本文中，我们在其他用户需求对每个用户保持信息论机密性的约束下考虑编码缓存问题。我们首先证明，在使用广播传输时，内存-速率对 $(M,\min \{N,K\}(1-M/N))$ 在信息论需求隐私下是可实现的。接着我们证明，可由一非隐私方案获得 $N$ 个文件与 $K$ 个用户的隐私需求方案，该非隐私方案仅满足 $N$ 个文件下 $NK$ 个用户的受限需求子集。随后我们聚焦于 $K=2$ 用户、$N=2$ 文件的隐私需求编码缓存问题。我们刻画了该情形的精确内存-速率折衷。为证明可达性，我们利用首个结果，由 Tian 早期工作中已知的满足受限需求子集的非隐私方案构造隐私需求方案。进一步，通过基于隐私额外要求的逆证，我们证明所得可达区域即为精确的内存-速率折衷。