FRINK Linked Data Fragments server

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

• W1552623664 endingPage "121" @default.
• W1552623664 startingPage "104" @default.
• W1552623664 abstract "We show that general one-way trapdoor permutations are sufficient to privately retrieve an entry from a database of size n with total communication complexity strictly less than n. More specifically, we present a protocol in which the user sends O(K 2) bits and the server sends n − bits (for any constant c), where K is the security parameter of the trapdoor permutations. Thus, for sufficiently large databases (e.g., when K = n ∈ for some small ∈) our construction breaks the information-theoretic lower-bound (of at least n bits). This demonstrates the feasibility of basing single-server private information retrieval on general complexity assumptions. An important implication of our result is that we can implement a 1-out-of-n Oblivious Transfer protocol with communication complexity strictly less than n based on any one-way trapdoor permutation." @default.
• W1552623664 created "2016-06-24" @default.
• W1552623664 creator A5020375635 @default.
• W1552623664 creator A5036104549 @default.
• W1552623664 date "2000-01-01" @default.
• W1552623664 modified "2023-10-17" @default.
• W1552623664 title "One-Way Trapdoor Permutations Are Sufficient for Non-trivial Single-Server Private Information Retrieval" @default.
• W1552623664 cites W1526780465 @default.
• W1552623664 cites W1572330878 @default.
• W1552623664 cites W1686844196 @default.
• W1552623664 cites W1745686190 @default.
• W1552623664 cites W1832668820 @default.
• W1552623664 cites W1958037614 @default.
• W1552623664 cites W1963094505 @default.
• W1552623664 cites W1972792640 @default.
• W1552623664 cites W1974751157 @default.
• W1552623664 cites W1983182180 @default.
• W1552623664 cites W1998058955 @default.
• W1552623664 cites W2004881597 @default.
• W1552623664 cites W2016443801 @default.
• W1552623664 cites W2017464959 @default.
• W1552623664 cites W2027471022 @default.
• W1552623664 cites W2027528470 @default.
• W1552623664 cites W2065265824 @default.
• W1552623664 cites W2073346043 @default.
• W1552623664 cites W2074594718 @default.
• W1552623664 cites W2076395065 @default.
• W1552623664 cites W2088530676 @default.
• W1552623664 cites W2102085840 @default.
• W1552623664 cites W2145355783 @default.
• W1552623664 cites W2154654620 @default.
• W1552623664 cites W2159191205 @default.
• W1552623664 cites W2168957864 @default.
• W1552623664 cites W3150645827 @default.
• W1552623664 cites W4239229881 @default.
• W1552623664 doi "https://doi.org/10.1007/3-540-45539-6_9" @default.
• W1552623664 hasPublicationYear "2000" @default.
• W1552623664 type Work @default.
• W1552623664 sameAs 1552623664 @default.
• W1552623664 citedByCount "82" @default.
• W1552623664 countsByYear W15526236642012 @default.
• W1552623664 countsByYear W15526236642013 @default.
• W1552623664 countsByYear W15526236642014 @default.
• W1552623664 countsByYear W15526236642015 @default.
• W1552623664 countsByYear W15526236642016 @default.
• W1552623664 countsByYear W15526236642017 @default.
• W1552623664 countsByYear W15526236642018 @default.
• W1552623664 countsByYear W15526236642019 @default.
• W1552623664 countsByYear W15526236642020 @default.
• W1552623664 countsByYear W15526236642021 @default.
• W1552623664 countsByYear W15526236642022 @default.
• W1552623664 countsByYear W15526236642023 @default.
• W1552623664 crossrefType "book-chapter" @default.
• W1552623664 hasAuthorship W1552623664A5020375635 @default.
• W1552623664 hasAuthorship W1552623664A5036104549 @default.
• W1552623664 hasBestOaLocation W15526236641 @default.
• W1552623664 hasConcept C111919701 @default.
• W1552623664 hasConcept C11413529 @default.
• W1552623664 hasConcept C114614502 @default.
• W1552623664 hasConcept C118615104 @default.
• W1552623664 hasConcept C121332964 @default.
• W1552623664 hasConcept C134306372 @default.
• W1552623664 hasConcept C142724271 @default.
• W1552623664 hasConcept C178489894 @default.
• W1552623664 hasConcept C179145077 @default.
• W1552623664 hasConcept C199360897 @default.
• W1552623664 hasConcept C204787440 @default.
• W1552623664 hasConcept C21308566 @default.
• W1552623664 hasConcept C24890656 @default.
• W1552623664 hasConcept C2776175482 @default.
• W1552623664 hasConcept C2777027219 @default.
• W1552623664 hasConcept C2780385302 @default.
• W1552623664 hasConcept C33923547 @default.
• W1552623664 hasConcept C38652104 @default.
• W1552623664 hasConcept C41008148 @default.
• W1552623664 hasConcept C53076038 @default.
• W1552623664 hasConcept C71924100 @default.
• W1552623664 hasConcept C77553402 @default.
• W1552623664 hasConcept C80444323 @default.
• W1552623664 hasConcept C99221444 @default.
• W1552623664 hasConceptScore W1552623664C111919701 @default.
• W1552623664 hasConceptScore W1552623664C11413529 @default.
• W1552623664 hasConceptScore W1552623664C114614502 @default.
• W1552623664 hasConceptScore W1552623664C118615104 @default.
• W1552623664 hasConceptScore W1552623664C121332964 @default.
• W1552623664 hasConceptScore W1552623664C134306372 @default.
• W1552623664 hasConceptScore W1552623664C142724271 @default.
• W1552623664 hasConceptScore W1552623664C178489894 @default.
• W1552623664 hasConceptScore W1552623664C179145077 @default.
• W1552623664 hasConceptScore W1552623664C199360897 @default.
• W1552623664 hasConceptScore W1552623664C204787440 @default.
• W1552623664 hasConceptScore W1552623664C21308566 @default.
• W1552623664 hasConceptScore W1552623664C24890656 @default.
• W1552623664 hasConceptScore W1552623664C2776175482 @default.
• W1552623664 hasConceptScore W1552623664C2777027219 @default.
• W1552623664 hasConceptScore W1552623664C2780385302 @default.
• W1552623664 hasConceptScore W1552623664C33923547 @default.
• W1552623664 hasConceptScore W1552623664C38652104 @default.

• next