FRINK Linked Data Fragments server

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

• W2891020614 abstract "We study the problem of dynamic symmetric searchable encryption. In that setting, it is crucial to minimize the information revealed to the server as a result of update operations (insertions and deletions). Two relevant privacy properties have been defined in that context: forward and backward privacy. The first makes it hard for the server to link an update operation with previous queries and has been extensively studied in the literature. The second limits what the server can learn about entries that were deleted from the database, from queries that happen after the deletion. Backward privacy was formally studied only recently (Bost et al., CCS 2017) in a work that introduced a formal definition with three variable types of leakage (Type-I to Type-III ordered from most to least secure), as well as the only existing schemes that satisfy this property. In this work, we introduce three novel constructions that improve previous results in multiple ways. The first scheme achieves Type-II backward privacy and our experimental evaluation shows it has 145-253X faster search computation times than previous constructions with the same leakage. Surprisingly, it is faster even than schemes with Type-III leakage which makes it the most efficient implementation of a forward and backward private scheme so far. The second one has search time that is asymptotically within a polylogarithmic multiplicative factor of the theoretical optimal (i.e., the result size of a search), and it achieves the strongest level of backward privacy (Type-I). All previous Type-I constructions require time that is at least linear in the total number of updates for the requested keywords, even the (arbitrarily many) previously deleted ones. Our final scheme improves upon the second one by reducing the number of roundtrips for a search at the cost of extra leakage (Type-III)." @default.
• W2891020614 created "2018-09-27" @default.
• W2891020614 creator A5047171761 @default.
• W2891020614 creator A5056111614 @default.
• W2891020614 creator A5073154692 @default.
• W2891020614 creator A5074582912 @default.
• W2891020614 date "2018-10-15" @default.
• W2891020614 modified "2023-10-14" @default.
• W2891020614 title "New Constructions for Forward and Backward Private Symmetric Searchable Encryption" @default.
• W2891020614 cites W1545698365 @default.
• W2891020614 cites W1554247779 @default.
• W2891020614 cites W1568885723 @default.
• W2891020614 cites W1993060580 @default.
• W2891020614 cites W1993536048 @default.
• W2891020614 cites W2011212169 @default.
• W2891020614 cites W2031533839 @default.
• W2891020614 cites W2051576234 @default.
• W2891020614 cites W2063575624 @default.
• W2891020614 cites W2111446139 @default.
• W2891020614 cites W2131043660 @default.
• W2891020614 cites W2146828512 @default.
• W2891020614 cites W2152516507 @default.
• W2891020614 cites W2170696315 @default.
• W2891020614 cites W2170993700 @default.
• W2891020614 cites W2175795545 @default.
• W2891020614 cites W2414102663 @default.
• W2891020614 cites W2422800230 @default.
• W2891020614 cites W2481158741 @default.
• W2891020614 cites W2539385377 @default.
• W2891020614 cites W2612035821 @default.
• W2891020614 cites W2613807115 @default.
• W2891020614 cites W2765463836 @default.
• W2891020614 cites W2766707306 @default.
• W2891020614 cites W2963873050 @default.
• W2891020614 cites W59915946 @default.
• W2891020614 doi "https://doi.org/10.1145/3243734.3243833" @default.
• W2891020614 hasPublicationYear "2018" @default.
• W2891020614 type Work @default.
• W2891020614 sameAs 2891020614 @default.
• W2891020614 citedByCount "68" @default.
• W2891020614 countsByYear W28910206142019 @default.
• W2891020614 countsByYear W28910206142020 @default.
• W2891020614 countsByYear W28910206142021 @default.
• W2891020614 countsByYear W28910206142022 @default.
• W2891020614 countsByYear W28910206142023 @default.
• W2891020614 crossrefType "proceedings-article" @default.
• W2891020614 hasAuthorship W2891020614A5047171761 @default.
• W2891020614 hasAuthorship W2891020614A5056111614 @default.
• W2891020614 hasAuthorship W2891020614A5073154692 @default.
• W2891020614 hasAuthorship W2891020614A5074582912 @default.
• W2891020614 hasBestOaLocation W28910206141 @default.
• W2891020614 hasConcept C118615104 @default.
• W2891020614 hasConcept C134306372 @default.
• W2891020614 hasConcept C148730421 @default.
• W2891020614 hasConcept C151730666 @default.
• W2891020614 hasConcept C162319229 @default.
• W2891020614 hasConcept C18903297 @default.
• W2891020614 hasConcept C199360897 @default.
• W2891020614 hasConcept C2777299769 @default.
• W2891020614 hasConcept C2779201187 @default.
• W2891020614 hasConcept C2779343474 @default.
• W2891020614 hasConcept C33923547 @default.
• W2891020614 hasConcept C38652104 @default.
• W2891020614 hasConcept C41008148 @default.
• W2891020614 hasConcept C42747912 @default.
• W2891020614 hasConcept C77618280 @default.
• W2891020614 hasConcept C80444323 @default.
• W2891020614 hasConcept C86803240 @default.
• W2891020614 hasConceptScore W2891020614C118615104 @default.
• W2891020614 hasConceptScore W2891020614C134306372 @default.
• W2891020614 hasConceptScore W2891020614C148730421 @default.
• W2891020614 hasConceptScore W2891020614C151730666 @default.
• W2891020614 hasConceptScore W2891020614C162319229 @default.
• W2891020614 hasConceptScore W2891020614C18903297 @default.
• W2891020614 hasConceptScore W2891020614C199360897 @default.
• W2891020614 hasConceptScore W2891020614C2777299769 @default.
• W2891020614 hasConceptScore W2891020614C2779201187 @default.
• W2891020614 hasConceptScore W2891020614C2779343474 @default.
• W2891020614 hasConceptScore W2891020614C33923547 @default.
• W2891020614 hasConceptScore W2891020614C38652104 @default.
• W2891020614 hasConceptScore W2891020614C41008148 @default.
• W2891020614 hasConceptScore W2891020614C42747912 @default.
• W2891020614 hasConceptScore W2891020614C77618280 @default.
• W2891020614 hasConceptScore W2891020614C80444323 @default.
• W2891020614 hasConceptScore W2891020614C86803240 @default.
• W2891020614 hasFunder F4320306076 @default.
• W2891020614 hasLocation W28910206141 @default.
• W2891020614 hasOpenAccess W2891020614 @default.
• W2891020614 hasPrimaryLocation W28910206141 @default.
• W2891020614 hasRelatedWork W1485113880 @default.
• W2891020614 hasRelatedWork W2120033653 @default.
• W2891020614 hasRelatedWork W2133350964 @default.
• W2891020614 hasRelatedWork W2317605994 @default.
• W2891020614 hasRelatedWork W2340393497 @default.
• W2891020614 hasRelatedWork W2576288169 @default.
• W2891020614 hasRelatedWork W2949702963 @default.
• W2891020614 hasRelatedWork W3028970184 @default.
• W2891020614 hasRelatedWork W3132259876 @default.
• W2891020614 hasRelatedWork W3174191640 @default.
• W2891020614 isParatext "false" @default.

• next