Matches in SemOpenAlex for { <https://semopenalex.org/work/W1801457577> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1801457577 endingPage "172" @default.
- W1801457577 startingPage "158" @default.
- W1801457577 abstract "Remote servers need search terms from the user to complete retrieval requests. However, keeping the search terms private or confidential without undermining the server’s ability to retrieve the desired information is a problem that private information retrieval (PIR) schemes are designed to address. A study of the computational practicality of PIR by Sion and Carbunar in 2007 concluded that no existing construction is as efficient as the trivial PIR scheme — the server transferring its entire database to the client. While often cited as evidence that PIR is impractical, that paper did not examine multi-server information-theoretic PIR schemes or recent single-server lattice-based PIR schemes. In this paper, we report on a performance analysis of a single-server lattice-based scheme by Aguilar-Melchor and Gaborit, as well as two multi-server information-theoretic PIR schemes by Chor et al. and by Goldberg. Using analytical and experimental techniques, we find the end-to-end response times of these schemes to be one to three orders of magnitude (10–1000 times) smaller than the trivial scheme for realistic computation power and network bandwidth. Our results extend and clarify the conclusions of Sion and Carbunar for multi-server PIR schemes and single-server PIR schemes that do not rely heavily on number theory." @default.
- W1801457577 created "2016-06-24" @default.
- W1801457577 creator A5049970022 @default.
- W1801457577 creator A5090953912 @default.
- W1801457577 date "2012-01-01" @default.
- W1801457577 modified "2023-09-23" @default.
- W1801457577 title "Revisiting the Computational Practicality of Private Information Retrieval" @default.
- W1801457577 cites W1503855251 @default.
- W1801457577 cites W1511913323 @default.
- W1801457577 cites W1655958391 @default.
- W1801457577 cites W1934398053 @default.
- W1801457577 cites W1963094505 @default.
- W1801457577 cites W1983182180 @default.
- W1801457577 cites W2036836470 @default.
- W1801457577 cites W2065265824 @default.
- W1801457577 cites W2074590672 @default.
- W1801457577 cites W2104431614 @default.
- W1801457577 cites W2105037262 @default.
- W1801457577 cites W2115723067 @default.
- W1801457577 cites W2141420453 @default.
- W1801457577 cites W2146245704 @default.
- W1801457577 cites W2151272007 @default.
- W1801457577 cites W2157100124 @default.
- W1801457577 cites W2157855380 @default.
- W1801457577 doi "https://doi.org/10.1007/978-3-642-27576-0_13" @default.
- W1801457577 hasPublicationYear "2012" @default.
- W1801457577 type Work @default.
- W1801457577 sameAs 1801457577 @default.
- W1801457577 citedByCount "93" @default.
- W1801457577 countsByYear W18014575772012 @default.
- W1801457577 countsByYear W18014575772013 @default.
- W1801457577 countsByYear W18014575772014 @default.
- W1801457577 countsByYear W18014575772015 @default.
- W1801457577 countsByYear W18014575772016 @default.
- W1801457577 countsByYear W18014575772017 @default.
- W1801457577 countsByYear W18014575772018 @default.
- W1801457577 countsByYear W18014575772019 @default.
- W1801457577 countsByYear W18014575772020 @default.
- W1801457577 countsByYear W18014575772021 @default.
- W1801457577 countsByYear W18014575772022 @default.
- W1801457577 crossrefType "book-chapter" @default.
- W1801457577 hasAuthorship W1801457577A5049970022 @default.
- W1801457577 hasAuthorship W1801457577A5090953912 @default.
- W1801457577 hasConcept C11413529 @default.
- W1801457577 hasConcept C134306372 @default.
- W1801457577 hasConcept C2776257435 @default.
- W1801457577 hasConcept C31258907 @default.
- W1801457577 hasConcept C33923547 @default.
- W1801457577 hasConcept C38652104 @default.
- W1801457577 hasConcept C41008148 @default.
- W1801457577 hasConcept C45374587 @default.
- W1801457577 hasConcept C71745522 @default.
- W1801457577 hasConcept C77618280 @default.
- W1801457577 hasConcept C80444323 @default.
- W1801457577 hasConcept C93996380 @default.
- W1801457577 hasConcept C99221444 @default.
- W1801457577 hasConceptScore W1801457577C11413529 @default.
- W1801457577 hasConceptScore W1801457577C134306372 @default.
- W1801457577 hasConceptScore W1801457577C2776257435 @default.
- W1801457577 hasConceptScore W1801457577C31258907 @default.
- W1801457577 hasConceptScore W1801457577C33923547 @default.
- W1801457577 hasConceptScore W1801457577C38652104 @default.
- W1801457577 hasConceptScore W1801457577C41008148 @default.
- W1801457577 hasConceptScore W1801457577C45374587 @default.
- W1801457577 hasConceptScore W1801457577C71745522 @default.
- W1801457577 hasConceptScore W1801457577C77618280 @default.
- W1801457577 hasConceptScore W1801457577C80444323 @default.
- W1801457577 hasConceptScore W1801457577C93996380 @default.
- W1801457577 hasConceptScore W1801457577C99221444 @default.
- W1801457577 hasLocation W18014575771 @default.
- W1801457577 hasOpenAccess W1801457577 @default.
- W1801457577 hasPrimaryLocation W18014575771 @default.
- W1801457577 hasRelatedWork W2089576415 @default.
- W1801457577 hasRelatedWork W2118449739 @default.
- W1801457577 hasRelatedWork W2484405687 @default.
- W1801457577 hasRelatedWork W2608199279 @default.
- W1801457577 hasRelatedWork W2757348942 @default.
- W1801457577 hasRelatedWork W2766909070 @default.
- W1801457577 hasRelatedWork W2963942468 @default.
- W1801457577 hasRelatedWork W4298332009 @default.
- W1801457577 hasRelatedWork W4319323653 @default.
- W1801457577 hasRelatedWork W4376166841 @default.
- W1801457577 isParatext "false" @default.
- W1801457577 isRetracted "false" @default.
- W1801457577 magId "1801457577" @default.
- W1801457577 workType "book-chapter" @default.