A Survey on Private Information Retrieval

A Survey on Private Information Retrieval
复制标题

DOI：
--
复制
发表时间：
2004
期刊：
--
影响因子：
--
通讯作者：
W. Gasarch
W. Gasarch
中科院分区：
其他
文献类型：
--
作者：
W. Gasarch

文献摘要

被引文献

相似文献

Alice想查询数据库，但她不希望数据库知道她在查询什么。她可以要整个数据库。她的问题能通过更少的沟通得到回答吗？这个问题的一个模型是私人信息检索，简称PIR。我们调查了关于PIR模型的结果，包括对以下问题的部分回答。(1)如果有k个数据库的非通信副本，但它们在计算上是无限的呢？(2)如果数据库只有一个副本，并且它的计算是有限的，该怎么办？
Alice wants to query a database but she does not want the database to learn what she is querying. She can ask for the entire database. Can she get her query answered with less communication? One model of this problem is Private Information Retrieval, henceforth PIR. We survey results obtained about the PIR model including partial answers to the following questions. (1) What if there are k non-communicating copies of the database but they are computationally unbounded? (2) What if there is only one copy of the database and it is computationally bounded?