列表可译拜占庭鲁棒 PIR：更低通信复杂度、更高拜占庭容忍度、更小列表大小

私有信息检索（PIR）是密码学中的一种隐私保护原语。为了解决涉及恶意服务器的 PIR 变体，人们已经做出了大量努力。在这些努力中，列表可译的拜占庭鲁棒 PIR 方案可以容忍提供错误答案的多数恶意响应服务器。在本文中，我们提出了两种完美的列表可译 BRPIR 方案。我们的方案是首批能够同时处理多数恶意响应服务器、对于大小为 n 的数据库实现 $o(n^{1/2})$ 的通信复杂度，并对列表大小提供非平凡估计的方案。与现有解决方案相比，我们的方案实现了更低的通信复杂度、更高的拜占庭容忍度和更小的列表大小。