推荐 3.5
Conf: 50%
本文重新定义了私有信息检索(PIR)问题中的隐私概念,以容纳灵活的隐私需求。传统PIR要求用户检索消息时,对所有服务器隐藏被检索的消息索引。然而,实际场景中可能不需要如此严格的隐私保护。作者聚焦于图复制PIR系统,其中每个服务器仅存储部分消息,且存储模式由某种图结构(如路径图或循环图)决定。他们引入了一个通用隐私需求集:对于每个服务器,可以指定其需要隐藏的消息索引子集(不必是所有消息),只要该服务器的存储消息索引包含在隐私需求集中即可。由于存储设置和隐私需求集有多种可能,论文重点分析了路径图和循环图两种存储拓扑,并针对每种拓扑考虑了多种隐私配置,例如隐私需求集仅包含某个邻域范围内的消息索引。通过引入邻域范围参数,实现了从局部PIR到标准图复制PIR的平滑过渡。作者推导了这些场景下的容量界或精确容量,揭示了隐私强度与通信开销之间的权衡关系。该工作为设计灵活、高效的PIR系统提供了理论基础,尤其适用于分布式存储和隐私保护通信等场景。适合对隐私计算、信息论和安全存储感兴趣的研究人员阅读。
💡 推荐理由: 该研究提供了一种灵活调整隐私级别的PIR框架,使得在实际部署中可以根据安全需求和性能约束定制隐私保护强度,有助于平衡隐私与效率,对于构建隐私友好的分布式存储系统具有指导意义。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.4)