#multi-server

共收录 1 条相关安全情报。

← 返回所有主题
👥 作者: Shreya Meel, Mohamed Nomeir, Sennur Ulukus

本文重新审视了多服务器图复制系统中的私有信息检索(PIR)隐私定义,提出一种仅由服务器存储结构决定的、更贴合实际需求的“局部用户隐私”(local user privacy)模型。经典图复制PIR要求用户检索某条消息时,必须对所有服务器隐藏消息索引,而本模型只要求对确实存储了该条消息的服务器隐藏索引,其他服务器无需保密。研究聚焦于两复制系统:每条消息被复制两份,存放在两个不同的服务器上,服务器之间的存储关联可用简单图(顶点为服务器,边表示一条消息同时存储于两个端点)或对应的多重图表示。核心贡献包括:在简单图和多重图存储结构下给出了局部PIR容量(即每下载一个符号所能获取的消息符号数)的上/下界;证明局部隐私约束相对于经典PIR能带来显著的容量增益。特别地,当图为多个相同子图的并集时,容量增益是子图数量的倍数。对连通图,针对边传递图和二部图给出了高于已知经典PIR容量下界的下界,并通过建立匹配的上界,精确刻画了星图、环图以及奇数顶点路径图的局部PIR容量。作者还设计了两种适用于一般图的两服务器局部PIR方案,为理论界限提供了可达性构造。该研究为分布式系统中的隐私检索提供了新的理论工具,也启发在复制存储中去掉不必要的全局隐私约束,从而获得更好的通信效率。

💡 推荐理由: 该研究重新定义了分布式存储中私有信息检索的隐私边界,在保证有效隐私的前提下大幅降低通信开销,对未来PIR系统设计及区块链、边缘存储等场景有直接指导意义。

🎯 建议动作: 研究跟进

排序因子: 影响边界/网络设备 (+5) | 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)