Matches in SemOpenAlex for { <https://semopenalex.org/work/W1549397354> ?p ?o ?g. }
- W1549397354 endingPage "123" @default.
- W1549397354 startingPage "107" @default.
- W1549397354 abstract "A fundamental privacy problem in the client-server setting is the retrieval of a record from a database maintained by a server so that the computationally bounded server remains oblivious to the index of the record retrieved while the overall communication between the two parties is smaller than the database size. This problem has been extensively studied and is known as computationally private information retrieval (CPIR). In this work we consider a natural extension of this problem: a multi-query CPIR protocol allows a client to extract m records of a database containing n ℓ-bit records. We give an information-theoretic lower bound on the communication of any multi-query information retrieval protocol. We then design an efficient non-trivial multi-query CPIR protocol that matches this lower bound. This means we settle the multi-query CPIR problem optimally up to a constant factor." @default.
- W1549397354 created "2016-06-24" @default.
- W1549397354 creator A5045288409 @default.
- W1549397354 creator A5073753740 @default.
- W1549397354 creator A5080460372 @default.
- W1549397354 date "2010-01-01" @default.
- W1549397354 modified "2023-10-06" @default.
- W1549397354 title "Multi-query Computationally-Private Information Retrieval with Constant Communication Rate" @default.
- W1549397354 cites W1511913323 @default.
- W1549397354 cites W1562208741 @default.
- W1549397354 cites W1749471906 @default.
- W1549397354 cites W1934398053 @default.
- W1549397354 cites W1963094505 @default.
- W1549397354 cites W1981455414 @default.
- W1549397354 cites W2147906334 @default.
- W1549397354 cites W2154654620 @default.
- W1549397354 doi "https://doi.org/10.1007/978-3-642-13013-7_7" @default.
- W1549397354 hasPublicationYear "2010" @default.
- W1549397354 type Work @default.
- W1549397354 sameAs 1549397354 @default.
- W1549397354 citedByCount "32" @default.
- W1549397354 countsByYear W15493973542012 @default.
- W1549397354 countsByYear W15493973542013 @default.
- W1549397354 countsByYear W15493973542014 @default.
- W1549397354 countsByYear W15493973542015 @default.
- W1549397354 countsByYear W15493973542016 @default.
- W1549397354 countsByYear W15493973542017 @default.
- W1549397354 countsByYear W15493973542018 @default.
- W1549397354 countsByYear W15493973542019 @default.
- W1549397354 countsByYear W15493973542020 @default.
- W1549397354 countsByYear W15493973542021 @default.
- W1549397354 countsByYear W15493973542022 @default.
- W1549397354 countsByYear W15493973542023 @default.
- W1549397354 crossrefType "book-chapter" @default.
- W1549397354 hasAuthorship W1549397354A5045288409 @default.
- W1549397354 hasAuthorship W1549397354A5073753740 @default.
- W1549397354 hasAuthorship W1549397354A5080460372 @default.
- W1549397354 hasBestOaLocation W15493973541 @default.
- W1549397354 hasConcept C134306372 @default.
- W1549397354 hasConcept C142724271 @default.
- W1549397354 hasConcept C157692150 @default.
- W1549397354 hasConcept C164120249 @default.
- W1549397354 hasConcept C192028432 @default.
- W1549397354 hasConcept C192939062 @default.
- W1549397354 hasConcept C199360897 @default.
- W1549397354 hasConcept C204787440 @default.
- W1549397354 hasConcept C23123220 @default.
- W1549397354 hasConcept C24755975 @default.
- W1549397354 hasConcept C2778029271 @default.
- W1549397354 hasConcept C2780385302 @default.
- W1549397354 hasConcept C33923547 @default.
- W1549397354 hasConcept C34388435 @default.
- W1549397354 hasConcept C38652104 @default.
- W1549397354 hasConcept C41008148 @default.
- W1549397354 hasConcept C71924100 @default.
- W1549397354 hasConcept C77088390 @default.
- W1549397354 hasConcept C77553402 @default.
- W1549397354 hasConcept C80444323 @default.
- W1549397354 hasConcept C97854310 @default.
- W1549397354 hasConcept C99016210 @default.
- W1549397354 hasConcept C99221444 @default.
- W1549397354 hasConceptScore W1549397354C134306372 @default.
- W1549397354 hasConceptScore W1549397354C142724271 @default.
- W1549397354 hasConceptScore W1549397354C157692150 @default.
- W1549397354 hasConceptScore W1549397354C164120249 @default.
- W1549397354 hasConceptScore W1549397354C192028432 @default.
- W1549397354 hasConceptScore W1549397354C192939062 @default.
- W1549397354 hasConceptScore W1549397354C199360897 @default.
- W1549397354 hasConceptScore W1549397354C204787440 @default.
- W1549397354 hasConceptScore W1549397354C23123220 @default.
- W1549397354 hasConceptScore W1549397354C24755975 @default.
- W1549397354 hasConceptScore W1549397354C2778029271 @default.
- W1549397354 hasConceptScore W1549397354C2780385302 @default.
- W1549397354 hasConceptScore W1549397354C33923547 @default.
- W1549397354 hasConceptScore W1549397354C34388435 @default.
- W1549397354 hasConceptScore W1549397354C38652104 @default.
- W1549397354 hasConceptScore W1549397354C41008148 @default.
- W1549397354 hasConceptScore W1549397354C71924100 @default.
- W1549397354 hasConceptScore W1549397354C77088390 @default.
- W1549397354 hasConceptScore W1549397354C77553402 @default.
- W1549397354 hasConceptScore W1549397354C80444323 @default.
- W1549397354 hasConceptScore W1549397354C97854310 @default.
- W1549397354 hasConceptScore W1549397354C99016210 @default.
- W1549397354 hasConceptScore W1549397354C99221444 @default.
- W1549397354 hasLocation W15493973541 @default.
- W1549397354 hasOpenAccess W1549397354 @default.
- W1549397354 hasPrimaryLocation W15493973541 @default.
- W1549397354 hasRelatedWork W1561614275 @default.
- W1549397354 hasRelatedWork W2017328855 @default.
- W1549397354 hasRelatedWork W2026738364 @default.
- W1549397354 hasRelatedWork W2113390685 @default.
- W1549397354 hasRelatedWork W2124814993 @default.
- W1549397354 hasRelatedWork W2350026801 @default.
- W1549397354 hasRelatedWork W2363027842 @default.
- W1549397354 hasRelatedWork W2901901036 @default.
- W1549397354 hasRelatedWork W3118696700 @default.
- W1549397354 hasRelatedWork W2572349046 @default.
- W1549397354 isParatext "false" @default.