• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Cryptology >Robust Information-Theoretic Private Information Retrieval
【24h】

Robust Information-Theoretic Private Information Retrieval

机译：鲁棒的信息理论私人信息检索

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

An information-theoretic private information retrieval (PIR) protocol allows a user to retrieve a data item of its choice from a database replicated amongst several servers, such that each server gains absolutely no information on the identity of the item being retrieved. One problem with this approach is that current systems do not guarantee availability of servers at all times for many reasons, e.g., crash of server or communication problems. In this work we design robust PIR protocols, i.e., protocols which still work correctly even if only some servers are available during the protocol's operation. We present various robust PIR protocols giving different tradeoffs between the different parameters. We first present a generic transformation from regular PIR protocols to robust PIR protocols. We then present two constructions of specific robust PIR protocols. Finally, we construct robust PIR protocols which can tolerate Byzantine servers, i.e., robust PIR protocols which still work in the presence of malicious servers or servers with a corrupted or obsolete database.
机译：信息理论专用信息检索（PIR）协议允许用户从多个服务器之间复制的数据库中检索其选择的数据项，以使每个服务器绝对不会获得有关正在检索的项的身份的信息。这种方法的一个问题是，由于许多原因，例如服务器崩溃或通信问题，当前系统不能始终保证服务器的可用性。在这项工作中，我们设计了健壮的PIR协议，即，即使在协议运行期间只有一些服务器可用，这些协议仍然可以正常工作。我们提出了各种健壮的PIR协议，这些协议在不同参数之间给出了不同的权衡。我们首先提出从常规PIR协议到健壮的PIR协议的一般转换。然后，我们介绍特定鲁棒PIR协议的两种构造。最后，我们构建了可以容忍拜占庭服务器的健壮的PIR协议，即健壮的PIR协议仍然可以在恶意服务器或数据库损坏或过时的服务器中工作。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号