弱私有信息检索的 Sun-Jafar 类型方案

在信息论私有信息检索 (PIR) 中，客户端希望从 $M$ 个文件中检索一个所需文件，同时不让每个 $T$ 大小的服务器子集了解所需文件的索引。PIR 协议理想情况下应最大化速率，即文件大小与从服务器下载的总量之比，同时确保此类隐私。在弱 PIR (WPIR) 中，完美信息论隐私标准被放宽。这使得可以实现更高的速率，但会泄露关于所需文件索引的某些信息。该泄露信息由各种已知隐私度量捕获。通过利用 Sun 和 Jafar 在非冲突 ($T=1$) 和冲突 ($1<T\leq N$) 场景下的已知容量实现方案，我们为这些场景提出 WPIR 协议。我们还提出了一种针对 MDS 场景的新型 WPIR 方案，基于 Banawan 和 Ulukus 针对该场景的方案。我们给出这些设置下相应的显式速率-隐私权衡，基于相互信息和最大泄露隐私度量。在冲突自由的设置中，我们在最大泄露度量下的所提速率-隐私权衡与当前最佳技术相当。对于 MDS 场景下的最大泄露度量，我们与文献中非显式权衡进行比较，表明在一些数值实例中，我们的方案表现更好。对于 $T$ 冲突设置（在两种隐私度量下）以及 MDS 场景下的相互信息度量，我们的速率-隐私权衡是我们所知文献中首个。