多多益善：放宽多服务器 PIR 中的非共谋假设

关于安全计算的大量研究已证实，任何可计算的内容，都可以使用一组非共谋方安全地计算。事实上，这种非共谋假设使得许多问题可解，并降低了开销、绕过了计算困难性结果，且普遍存在于不同的隐私增强技术中。然而，它对计算方之间隐蔽、不可检测的共谋仍然高度敏感。本工作源于一个观察：如果可用的计算方数量远高于执行安全计算任务所需的方数量，则隐私保护计算中的共谋企图可被威慑。我们关注于典型的多服务器 $1$-private information retrieval (PIR，私有信息检索) 隐私保护计算任务，其本质上假设无成对共谋。对于 PIR 应用场景，例如区块链轻客户端那些可用服务器可能很多的情况，单个服务器的偏离行为对自身并非极其有益。我们可以通过少量的奖励与惩罚使偏离变得不受欢迎，从而显著提高共谋抵抗的门槛。我们设计并实现了一种在具有支付执行功能的公共公告板上的共谋缓解机制，仅考虑理性和恶意方而无诚实的非共谋服务器。在查询执行后的一段延长时期内提供隐私保护。