FRINK Linked Data Fragments server

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

• W4285201849 endingPage "33" @default.
• W4285201849 startingPage "3" @default.
• W4285201849 abstract "We construct new private-information-retrieval protocols in the single-server setting. Our schemes allow a client to privately fetch a sequence of database records from a server, while the server answers each query in average time sublinear in the database size. Specifically, we introduce the first single-server private-information-retrieval schemes that have sublinear amortized server time, require sublinear additional storage, and allow the client to make her queries adaptively. Our protocols rely only on standard cryptographic assumptions (decision Diffie-Hellman, quadratic residuosity, learning with errors, etc.). They work by having the client first fetch a small “hint” about the database contents from the server. Generating this hint requires server time linear in the database size. Thereafter, the client can use the hint to make a bounded number of adaptive queries to the server, which the server answers in sublinear time—yielding sublinear amortized cost. Finally, we give lower bounds proving that our most efficient scheme is optimal with respect to the trade-off it achieves between server online time and client storage." @default.
• W4285201849 created "2022-07-14" @default.
• W4285201849 creator A5010212636 @default.
• W4285201849 creator A5028224055 @default.
• W4285201849 creator A5029494825 @default.
• W4285201849 date "2022-01-01" @default.
• W4285201849 modified "2023-10-14" @default.
• W4285201849 title "Single-Server Private Information Retrieval with Sublinear Amortized Time" @default.
• W4285201849 cites W139740867 @default.
• W4285201849 cites W1494049356 @default.
• W4285201849 cites W1503855251 @default.
• W4285201849 cites W1510433903 @default.
• W4285201849 cites W1511913323 @default.
• W4285201849 cites W1514221954 @default.
• W4285201849 cites W1532961226 @default.
• W4285201849 cites W1540076154 @default.
• W4285201849 cites W1548880861 @default.
• W4285201849 cites W1549397354 @default.
• W4285201849 cites W1560382869 @default.
• W4285201849 cites W1574024822 @default.
• W4285201849 cites W1575640061 @default.
• W4285201849 cites W1593123147 @default.
• W4285201849 cites W1601068307 @default.
• W4285201849 cites W1601106539 @default.
• W4285201849 cites W1828150029 @default.
• W4285201849 cites W1832668820 @default.
• W4285201849 cites W1934398053 @default.
• W4285201849 cites W1963094505 @default.
• W4285201849 cites W1968301997 @default.
• W4285201849 cites W1971070826 @default.
• W4285201849 cites W1983182180 @default.
• W4285201849 cites W1988374166 @default.
• W4285201849 cites W1998698985 @default.
• W4285201849 cites W2007466965 @default.
• W4285201849 cites W2023675273 @default.
• W4285201849 cites W2027317757 @default.
• W4285201849 cites W2031533839 @default.
• W4285201849 cites W2036836470 @default.
• W4285201849 cites W2073346043 @default.
• W4285201849 cites W2088336724 @default.
• W4285201849 cites W2115256097 @default.
• W4285201849 cites W2132172731 @default.
• W4285201849 cites W2148634692 @default.
• W4285201849 cites W2148888468 @default.
• W4285201849 cites W2160976120 @default.
• W4285201849 cites W2222747815 @default.
• W4285201849 cites W2293128137 @default.
• W4285201849 cites W2401976587 @default.
• W4285201849 cites W2484147845 @default.
• W4285201849 cites W2494395658 @default.
• W4285201849 cites W2497191804 @default.
• W4285201849 cites W2533357737 @default.
• W4285201849 cites W2536316226 @default.
• W4285201849 cites W2570927556 @default.
• W4285201849 cites W2598805891 @default.
• W4285201849 cites W2641048592 @default.
• W4285201849 cites W2728826504 @default.
• W4285201849 cites W2782492233 @default.
• W4285201849 cites W2794492466 @default.
• W4285201849 cites W2794798416 @default.
• W4285201849 cites W2807569012 @default.
• W4285201849 cites W2809996417 @default.
• W4285201849 cites W2883089683 @default.
• W4285201849 cites W2889629344 @default.
• W4285201849 cites W2889812870 @default.
• W4285201849 cites W2918752259 @default.
• W4285201849 cites W2949514509 @default.
• W4285201849 cites W2950017470 @default.
• W4285201849 cites W2982482487 @default.
• W4285201849 cites W2989911901 @default.
• W4285201849 cites W2990338322 @default.
• W4285201849 cites W3003545752 @default.
• W4285201849 cites W3013920675 @default.
• W4285201849 cites W3037871682 @default.
• W4285201849 cites W3096328345 @default.
• W4285201849 cites W3103511209 @default.
• W4285201849 cites W3192142816 @default.
• W4285201849 cites W3192610252 @default.
• W4285201849 cites W3213220428 @default.
• W4285201849 cites W4206310308 @default.
• W4285201849 cites W4210300416 @default.
• W4285201849 cites W4285201849 @default.
• W4285201849 cites W4378527334 @default.
• W4285201849 cites W56544557 @default.
• W4285201849 doi "https://doi.org/10.1007/978-3-031-07085-3_1" @default.
• W4285201849 hasPublicationYear "2022" @default.
• W4285201849 type Work @default.
• W4285201849 citedByCount "10" @default.
• W4285201849 countsByYear W42852018492022 @default.
• W4285201849 countsByYear W42852018492023 @default.
• W4285201849 crossrefType "book-chapter" @default.
• W4285201849 hasAuthorship W4285201849A5010212636 @default.
• W4285201849 hasAuthorship W4285201849A5028224055 @default.
• W4285201849 hasAuthorship W4285201849A5029494825 @default.
• W4285201849 hasConcept C117160843 @default.
• W4285201849 hasConcept C118615104 @default.
• W4285201849 hasConcept C134306372 @default.
• W4285201849 hasConcept C152880691 @default.

• next