FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2007208840> ?p ?o ?g. }

• W2007208840 endingPage "247" @default.
• W2007208840 startingPage "213" @default.
• W2007208840 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; specifically, 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, where the user's privacy should be unconditionally protected against computationally unbounded servers. We present a 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, Gál, Kimmel, and Lokam for a communication complexity problem in the multiparty simultaneous messages model. Our protocols simplify and improve upon previous ones, and resolve some previous anomalies. In particular, we get (1) 1-private k-server PIR protocols with O(k3n1/(2k-1)) communication bits, where n is the database size; (2) t-private k-server protocols with O(n1/⌊(2k-1)/t⌋) communication bits, for any constant integers k>t⩾1; and (3) t-private k-server protocols in which the user sends O(logn) bits to each server and receives O(nt/k+ε) bits in return, for any constant integers k>t⩾1 and constant ε>0. The latter protocols have applications to the construction of efficient families of locally decodable codes over large alphabets and to PIR protocols with reduced work by the servers." @default.
• W2007208840 created "2016-06-24" @default.
• W2007208840 creator A5031372016 @default.
• W2007208840 creator A5036104549 @default.
• W2007208840 creator A5081852077 @default.
• W2007208840 date "2005-08-01" @default.
• W2007208840 modified "2023-10-17" @default.
• W2007208840 title "General constructions for information-theoretic private information retrieval" @default.
• W2007208840 cites W1487126655 @default.
• W2007208840 cites W1555149635 @default.
• W2007208840 cites W1593123147 @default.
• W2007208840 cites W1594962164 @default.
• W2007208840 cites W1745686190 @default.
• W2007208840 cites W1832668820 @default.
• W2007208840 cites W1963094505 @default.
• W2007208840 cites W1984242286 @default.
• W2007208840 cites W2007654329 @default.
• W2007208840 cites W2012882416 @default.
• W2007208840 cites W2036836470 @default.
• W2007208840 cites W2073346043 @default.
• W2007208840 cites W2094630003 @default.
• W2007208840 cites W2099000090 @default.
• W2007208840 cites W2132937716 @default.
• W2007208840 cites W2141420453 @default.
• W2007208840 cites W2146447528 @default.
• W2007208840 cites W2159401786 @default.
• W2007208840 cites W2951483008 @default.
• W2007208840 cites W3103511209 @default.
• W2007208840 doi "https://doi.org/10.1016/j.jcss.2005.03.002" @default.
• W2007208840 hasPublicationYear "2005" @default.
• W2007208840 type Work @default.
• W2007208840 sameAs 2007208840 @default.
• W2007208840 citedByCount "92" @default.
• W2007208840 countsByYear W20072088402012 @default.
• W2007208840 countsByYear W20072088402013 @default.
• W2007208840 countsByYear W20072088402014 @default.
• W2007208840 countsByYear W20072088402015 @default.
• W2007208840 countsByYear W20072088402016 @default.
• W2007208840 countsByYear W20072088402017 @default.
• W2007208840 countsByYear W20072088402018 @default.
• W2007208840 countsByYear W20072088402019 @default.
• W2007208840 countsByYear W20072088402020 @default.
• W2007208840 countsByYear W20072088402021 @default.
• W2007208840 countsByYear W20072088402022 @default.
• W2007208840 countsByYear W20072088402023 @default.
• W2007208840 crossrefType "journal-article" @default.
• W2007208840 hasAuthorship W2007208840A5031372016 @default.
• W2007208840 hasAuthorship W2007208840A5036104549 @default.
• W2007208840 hasAuthorship W2007208840A5081852077 @default.
• W2007208840 hasConcept C121332964 @default.
• W2007208840 hasConcept C134306372 @default.
• W2007208840 hasConcept C142724271 @default.
• W2007208840 hasConcept C162324750 @default.
• W2007208840 hasConcept C175444787 @default.
• W2007208840 hasConcept C177148314 @default.
• W2007208840 hasConcept C179145077 @default.
• W2007208840 hasConcept C199360897 @default.
• W2007208840 hasConcept C204787440 @default.
• W2007208840 hasConcept C24890656 @default.
• W2007208840 hasConcept C2777027219 @default.
• W2007208840 hasConcept C2778355321 @default.
• W2007208840 hasConcept C2780385302 @default.
• W2007208840 hasConcept C2781198186 @default.
• W2007208840 hasConcept C31258907 @default.
• W2007208840 hasConcept C33923547 @default.
• W2007208840 hasConcept C38652104 @default.
• W2007208840 hasConcept C41008148 @default.
• W2007208840 hasConcept C71924100 @default.
• W2007208840 hasConcept C80444323 @default.
• W2007208840 hasConcept C93996380 @default.
• W2007208840 hasConcept C99221444 @default.
• W2007208840 hasConceptScore W2007208840C121332964 @default.
• W2007208840 hasConceptScore W2007208840C134306372 @default.
• W2007208840 hasConceptScore W2007208840C142724271 @default.
• W2007208840 hasConceptScore W2007208840C162324750 @default.
• W2007208840 hasConceptScore W2007208840C175444787 @default.
• W2007208840 hasConceptScore W2007208840C177148314 @default.
• W2007208840 hasConceptScore W2007208840C179145077 @default.
• W2007208840 hasConceptScore W2007208840C199360897 @default.
• W2007208840 hasConceptScore W2007208840C204787440 @default.
• W2007208840 hasConceptScore W2007208840C24890656 @default.
• W2007208840 hasConceptScore W2007208840C2777027219 @default.
• W2007208840 hasConceptScore W2007208840C2778355321 @default.
• W2007208840 hasConceptScore W2007208840C2780385302 @default.
• W2007208840 hasConceptScore W2007208840C2781198186 @default.
• W2007208840 hasConceptScore W2007208840C31258907 @default.
• W2007208840 hasConceptScore W2007208840C33923547 @default.
• W2007208840 hasConceptScore W2007208840C38652104 @default.
• W2007208840 hasConceptScore W2007208840C41008148 @default.
• W2007208840 hasConceptScore W2007208840C71924100 @default.
• W2007208840 hasConceptScore W2007208840C80444323 @default.
• W2007208840 hasConceptScore W2007208840C93996380 @default.
• W2007208840 hasConceptScore W2007208840C99221444 @default.
• W2007208840 hasIssue "2" @default.
• W2007208840 hasLocation W20072088401 @default.
• W2007208840 hasOpenAccess W2007208840 @default.
• W2007208840 hasPrimaryLocation W20072088401 @default.
• W2007208840 hasRelatedWork W1551827995 @default.

• next