Plinko PIR Tutorial
6 months ago
- #database
- #privacy
- #cryptography
- 私有信息检索(PIR)允许客户端查询数据库而不暴露其读取内容
- Plinko协议将PIR的通信量和服务器计算开销从O(N)降至O(√N)
- 经典双服务器PIR方案依赖数据子集的异或运算，需信任至少一个服务器
- Plinko协议包含生成提示的初始化阶段和利用可逆PRF提升效率的查询阶段
- 备份提示机制通过防止提示复用和允许数据集更新来保障隐私
- 具体效率分析展示了Plinko在以太坊状态树等大型数据集的应用价值
- TreePIR作为替代方案，使用可穿刺PRF实现对数级通信复杂度
- PIR协议的理论下限表明服务器端计算仍存在优化空间