Private Information Retrieval With Arbitrary Privacy Requirements for Graph-Based Storage
AI总结 本文重新定义了私有信息检索(PIR)问题中的隐私要求,以支持更灵活的隐私需求。研究聚焦于基于图结构的存储系统中的PIR问题,允许每个服务器对隐私消息集合有不同且任意的设定,而非要求所有消息对所有服务器都私有。针对路径图和环形图两种具体存储结构,作者分析了多种隐私设置,并特别关注基于服务器邻域范围的隐私集合,从而实现了从局部PIR到标准图复制PIR的平滑过渡,并推导了相关场景下的容量界限。