arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2201.07740cs.CRcs.GT
收藏

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

More is Merrier: Relax the Non-Collusion Assumption in Multi-Server PIR

Tiantian Gong, Ryan Henry, Alexandros Psomas, Aniket Kate

AI总结:

针对多服务器PIR中非共谋假设易受隐蔽共谋攻击的问题,提出利用充足服务器结合奖惩机制提升共谋抗性,在公共公告板上实现了无需诚实非共谋服务器的共谋缓解机制,延长了查询后隐私保护时长。

摘要:

长期以来的安全计算研究已证实,任何可计算的问题都能通过一组非共谋参与方安全地完成计算。事实上,这种非共谋假设不仅让诸多问题得以求解,还能降低计算开销、绕开计算复杂度下界结论,在各类隐私增强技术中被广泛采用。但该假设极易受到计算参与方之间隐蔽、难以察觉的共谋行为的影响。本工作基于一项观察展开:当可用计算参与方的数量远多于完成安全计算任务所需的参与方数量时,隐私保护计算中的共谋企图能够被有效遏制。\n我们聚焦于多服务器1-私有信息检索(PIR,private information retrieval)这一重要的隐私保护计算任务,该任务固有地假设不存在两两共谋的情况。在区块链轻客户端等PIR应用场景中,可用服务器数量十分充足,单个服务器的偏离行为对其自身收益提升并不显著。我们可通过少量的奖惩机制让偏离行为变得无利可图,从而大幅提升共谋抗性的门槛。我们在具备支付执行功能的公共公告板上设计并实现了一套共谋缓解机制,机制仅考虑理性参与方与恶意参与方,不存在诚实的非共谋服务器。查询执行完成后,隐私保护可维持较长的有效期。

英文摘要:

A long line of research on secure computation has confirmed that anything that can be computed, can be computed securely using a set of non-colluding parties. Indeed, this non-collusion assumption makes a number of problems solvable, as well as reduces overheads and bypasses computational hardness results, and it is pervasive across different privacy-enhancing technologies. However, it remains highly susceptible to covert, undetectable collusion among computing parties. This work stems from an observation that if the number of available computing parties is much higher than the number of parties required to perform a secure computation task, collusion attempts in privacy-preserving computations could be deterred. We focus on the prominent privacy-preserving computation task of multi-server $1$-private information retrieval (PIR) that inherently assumes no pair-wise collusion. For PIR application scenarios, such as those for blockchain light clients, where the available servers can be plentiful, a single server's deviating action is not tremendously beneficial to itself. We can make deviations undesired via small amounts of rewards and penalties, thus significantly raising the bar for collusion resistance. We design and implement a collusion mitigation mechanism on a public bulletin board with payment execution functions, considering only rational and malicious parties with no honest non-colluding servers. Privacy protection is offered for an extended period after the query executions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑