Undine 预印本提出支持隐私检索的分布式可扩展 Merkle 树存储方案
Nicolas Alhaddad、Eran Tromer 等研究者在 IACR ePrint 发布预印本 Undine,提出结合分布式 Merkle 树编码与私有信息检索(PIR)的存储方案,面向透明日志、公钥目录和屏蔽池等场景,让客户端无需完整存储树即可认证访问且不暴露所查询条目。维护者可高效调整存储片段大小,在存储量与客户端重构所需回复数之间权衡;写成本为修改节点数的两倍。作者评估实现 UndineLog,在高 50 稀疏 Merkle 树、4GiB 前缀、重构阈值 64 的设置下,单核维护者 100ms 回复,客户端处理 192 份回复并在 380ms 内完成经验证的重构,即使含 64 份损坏回复;扩展至 1TiB 与阈值 256 时维护者 1.13s 应答。作者称现有屏蔽池无需共识变更即可使用该服务。材料为预印本摘要,未经同行评审。