Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289558243> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2289558243 abstract "A Private Information Retrieval (PIR) protocol enables a user to retrieve a data item from a database while hiding the identity of the item being retrieved. In a t-private, k-server PIR protocol the database is replicated among k servers, and the user's privacy is protected from any collusion of up to t servers. The main cost-measure of such protocols is the communication complexity of retrieving a single bit of data. This work addresses the information-theoretic setting for PIR, in which the user's privacy should be unconditionally protected from collusions of servers. We present a unied general construction, whose abstract components can be instantiated to yield both old and new families of PIR protocols. A main ingredient in the new protocols is a generalization of a solution by Babai, Kimmel, and Lokam to a communication complexity problem in the so-called simultaneous messages model. Our construction strictly improves upon previous constructions and re- solves some previous anomalies. In particular, we obtain: (1) t-private k-server PIR protocols with O(n 1=b(2k 1)=tc ) communication bits, where n is the database size. For t> 1, this is a substantial asymptotic im- provement over the previous state of the art; (2) a constant-factor im- provement in the communication complexity of 1-private PIR, providing the rst improvement to the 2-server case since PIR protocols were in- troduced; (3) ecient PIR protocols with logarithmic query length. The latter protocols have applications to the construction of ecient families of locally decodable codes over large alphabets and to PIR protocols with reduced work by the servers." @default.
- W2289558243 created "2016-06-24" @default.
- W2289558243 creator A5031372016 @default.
- W2289558243 creator A5081852077 @default.
- W2289558243 date "2001-01-01" @default.
- W2289558243 modified "2023-09-24" @default.
- W2289558243 title "Information-Theoretic Private Information Retrieval: A Unied Construction (Extended Abstract)" @default.
- W2289558243 cites W1481287275 @default.
- W2289558243 cites W1514221954 @default.
- W2289558243 cites W1593123147 @default.
- W2289558243 cites W1594962164 @default.
- W2289558243 cites W1832668820 @default.
- W2289558243 cites W1963094505 @default.
- W2289558243 cites W1967703498 @default.
- W2289558243 cites W2012882416 @default.
- W2289558243 cites W2065265824 @default.
- W2289558243 cites W2073346043 @default.
- W2289558243 cites W2094630003 @default.
- W2289558243 cites W2097407854 @default.
- W2289558243 cites W2099000090 @default.
- W2289558243 cites W2141420453 @default.
- W2289558243 cites W2146447528 @default.
- W2289558243 cites W2154654620 @default.
- W2289558243 cites W2400164041 @default.
- W2289558243 cites W3030909269 @default.
- W2289558243 hasPublicationYear "2001" @default.
- W2289558243 type Work @default.
- W2289558243 sameAs 2289558243 @default.
- W2289558243 citedByCount "2" @default.
- W2289558243 countsByYear W22895582432014 @default.
- W2289558243 crossrefType "journal-article" @default.
- W2289558243 hasAuthorship W2289558243A5031372016 @default.
- W2289558243 hasAuthorship W2289558243A5081852077 @default.
- W2289558243 hasConcept C134306372 @default.
- W2289558243 hasConcept C142724271 @default.
- W2289558243 hasConcept C162324750 @default.
- W2289558243 hasConcept C175444787 @default.
- W2289558243 hasConcept C177148314 @default.
- W2289558243 hasConcept C179145077 @default.
- W2289558243 hasConcept C204787440 @default.
- W2289558243 hasConcept C2780385302 @default.
- W2289558243 hasConcept C2781198186 @default.
- W2289558243 hasConcept C31258907 @default.
- W2289558243 hasConcept C33923547 @default.
- W2289558243 hasConcept C38652104 @default.
- W2289558243 hasConcept C41008148 @default.
- W2289558243 hasConcept C71924100 @default.
- W2289558243 hasConcept C80444323 @default.
- W2289558243 hasConcept C93996380 @default.
- W2289558243 hasConcept C99221444 @default.
- W2289558243 hasConceptScore W2289558243C134306372 @default.
- W2289558243 hasConceptScore W2289558243C142724271 @default.
- W2289558243 hasConceptScore W2289558243C162324750 @default.
- W2289558243 hasConceptScore W2289558243C175444787 @default.
- W2289558243 hasConceptScore W2289558243C177148314 @default.
- W2289558243 hasConceptScore W2289558243C179145077 @default.
- W2289558243 hasConceptScore W2289558243C204787440 @default.
- W2289558243 hasConceptScore W2289558243C2780385302 @default.
- W2289558243 hasConceptScore W2289558243C2781198186 @default.
- W2289558243 hasConceptScore W2289558243C31258907 @default.
- W2289558243 hasConceptScore W2289558243C33923547 @default.
- W2289558243 hasConceptScore W2289558243C38652104 @default.
- W2289558243 hasConceptScore W2289558243C41008148 @default.
- W2289558243 hasConceptScore W2289558243C71924100 @default.
- W2289558243 hasConceptScore W2289558243C80444323 @default.
- W2289558243 hasConceptScore W2289558243C93996380 @default.
- W2289558243 hasConceptScore W2289558243C99221444 @default.
- W2289558243 hasLocation W22895582431 @default.
- W2289558243 hasOpenAccess W2289558243 @default.
- W2289558243 hasPrimaryLocation W22895582431 @default.
- W2289558243 hasRelatedWork W116546113 @default.
- W2289558243 hasRelatedWork W1488650642 @default.
- W2289558243 hasRelatedWork W1551827995 @default.
- W2289558243 hasRelatedWork W1801457577 @default.
- W2289558243 hasRelatedWork W2065265824 @default.
- W2289558243 hasRelatedWork W2161788512 @default.
- W2289558243 hasRelatedWork W2570927556 @default.
- W2289558243 hasRelatedWork W2887031784 @default.
- W2289558243 hasRelatedWork W2952673156 @default.
- W2289558243 hasRelatedWork W2962918971 @default.
- W2289558243 hasRelatedWork W2963190045 @default.
- W2289558243 hasRelatedWork W2963485144 @default.
- W2289558243 hasRelatedWork W2976353380 @default.
- W2289558243 hasRelatedWork W2990480289 @default.
- W2289558243 hasRelatedWork W2995554763 @default.
- W2289558243 hasRelatedWork W3157837978 @default.
- W2289558243 hasRelatedWork W3197354954 @default.
- W2289558243 hasRelatedWork W3214544450 @default.
- W2289558243 hasRelatedWork W43278469 @default.
- W2289558243 hasRelatedWork W2186367561 @default.
- W2289558243 isParatext "false" @default.
- W2289558243 isRetracted "false" @default.
- W2289558243 magId "2289558243" @default.
- W2289558243 workType "article" @default.