Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Private_information_retrieval> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Private_information_retrieval abstract "In cryptography, a private information retrieval (PIR) protocol allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. PIR is a weaker version of 1-out-of-n oblivious transfer, where it is also required that the user should not get information about other database items.One trivial, but very inefficient way to achieve PIR is for the server to send an entire copy of the database to the user. In fact, this is the only possible protocol that gives the user information theoretic privacy for their query in a single-server setting. There are two ways to address this problem: one is to make the server computationally bounded and the other is to assume that there are multiple non-cooperating servers, each having a copy of the database.The problem was introduced in 1995 by Chor, Goldreich, Kushilevitz and Sudan in the information-theoretic setting and in 1997 by Kushilevitz and Ostrovsky in the computational setting. Since then, very efficient solutions have been discovered. Single database (computationally private) PIR can be achieved with constant (amortized) communication and k-database (information theoretic) PIR can be done with communication.".
- Private_information_retrieval wikiPageExternalLink 0.
- Private_information_retrieval wikiPageExternalLink dicrescenzo00single.html.
- Private_information_retrieval wikiPageExternalLink ishai04batch.html.
- Private_information_retrieval wikiPageExternalLink percy.sourceforge.net.
- Private_information_retrieval wikiPageExternalLink ~rafail.
- Private_information_retrieval wikiPageExternalLink 34.html.
- Private_information_retrieval wikiPageExternalLink pir.html.
- Private_information_retrieval wikiPageExternalLink first.pdf.
- Private_information_retrieval wikiPageExternalLink oblivious.php.
- Private_information_retrieval wikiPageExternalLink orpir-usenix.pdf.
- Private_information_retrieval wikiPageExternalLink cpir.pdf.
- Private_information_retrieval wikiPageID "1185840".
- Private_information_retrieval wikiPageRevisionID "602559852".
- Private_information_retrieval hasPhotoCollection Private_information_retrieval.
- Private_information_retrieval subject Category:Cryptographic_primitives.
- Private_information_retrieval subject Category:Cryptographic_protocols.
- Private_information_retrieval subject Category:Theory_of_cryptography.
- Private_information_retrieval type CausalAgent100007347.
- Private_information_retrieval type CryptographicPrimitives.
- Private_information_retrieval type LivingThing100004258.
- Private_information_retrieval type Object100002684.
- Private_information_retrieval type Organism100004475.
- Private_information_retrieval type Person100007846.
- Private_information_retrieval type PhysicalEntity100001930.
- Private_information_retrieval type Primitive109627462.
- Private_information_retrieval type Whole100003553.
- Private_information_retrieval type YagoLegalActor.
- Private_information_retrieval type YagoLegalActorGeo.
- Private_information_retrieval comment "In cryptography, a private information retrieval (PIR) protocol allows a user to retrieve an item from a server in possession of a database without revealing which item is retrieved. PIR is a weaker version of 1-out-of-n oblivious transfer, where it is also required that the user should not get information about other database items.One trivial, but very inefficient way to achieve PIR is for the server to send an entire copy of the database to the user.".
- Private_information_retrieval label "Private Information Retrieval".
- Private_information_retrieval label "Private information retrieval".
- Private_information_retrieval label "Получение скрытой информации".
- Private_information_retrieval label "استعادة المعلومات الخاصة".
- Private_information_retrieval sameAs Private_Information_Retrieval.
- Private_information_retrieval sameAs m.04fgr1.
- Private_information_retrieval sameAs Q1532069.
- Private_information_retrieval sameAs Q1532069.
- Private_information_retrieval sameAs Private_information_retrieval.
- Private_information_retrieval wasDerivedFrom Private_information_retrieval?oldid=602559852.
- Private_information_retrieval isPrimaryTopicOf Private_information_retrieval.