该论文提出了SlicedPIR，一种分布式私有信息检索（PIR）协议。传统PIR协议中，服务器需要承担繁重的同态加密计算，导致性能瓶颈。SlicedPIR通过将服务器计算负载卸载到多个不可信的客户端机器上，有效缓解了这一瓶颈。与以往工作相比，SlicedPIR在卸载计算时仅引入适度的网络开销。其核心创新在于利用PIR协议中常用的同态加密方案的多项式编码特性，使服务器能够新颖地使用数论变换（NTT）将多项式上的点作为数据的“切片”进行分发，而非分多项式本身。客户端处理其切片上的递归PIR查询，并将简洁结果返回给服务器。服务器通过Schwartz-Zippel引理高效验证客户端结果（该引理被适配到PIR场景）。论文展示了如何将SlicedPIR集成到私有消息系统中：客户端向服务器数据库写入消息，然后使用PIR秘密查询朋友的消息。原型实现实验表明，SlicedPIR随着客户端数量和数据库规模具有良好的可扩展性，与最先进方法相比，性能更优且网络使用量降低超过95%。该研究适合对隐私保护、分布式系统和密码学感兴趣的安全研究人员。