Exponentially Fewer-Server PIR from Sparser $S$-Decoding Polynomials

本文研究私密信息检索（PIR）协议的通信复杂度问题。PIR 允许用户在不向服务器泄露查询内容的情况下，从分布式数据库中检索一条记录。经典结果要求服务器数量与通信量之间存在权衡。本文在数论猜想（广义重单位猜想或 Schinzel 假设 H）成

历史摘要 · 未重新核验 · arXiv cs.CR