Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950932703> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2950932703 startingPage "749" @default.
- W2950932703 abstract "We propose the first linear-space searchable encryption scheme with constant locality and sublogarithmic read efficiency, strictly improving the previously best known read efficiency bound (Asharov et al., STOC 2016) from (varTheta (log N log log N)) to (O(log ^{gamma } N)) where (gamma =frac{2}{3}+delta ) for any fixed (delta >0) and where N is the number of keyword-document pairs. Our scheme employs four different allocation algorithms for storing the keyword lists, depending on the size of the list considered each time. For our construction we develop (i) new probability bounds for the offline two-choice allocation problem; (ii) and a new I/O-efficient oblivious RAM with (tilde{O}(n^{1/3})) bandwidth overhead and zero failure probability, both of which can be of independent interest." @default.
- W2950932703 created "2019-06-27" @default.
- W2950932703 creator A5016671657 @default.
- W2950932703 creator A5047171761 @default.
- W2950932703 creator A5056111614 @default.
- W2950932703 date "2017-01-01" @default.
- W2950932703 modified "2023-09-26" @default.
- W2950932703 title "Searchable Encryption with Optimal Locality: Achieving Sublogarithmic Read Efficiency." @default.
- W2950932703 hasPublicationYear "2017" @default.
- W2950932703 type Work @default.
- W2950932703 sameAs 2950932703 @default.
- W2950932703 citedByCount "0" @default.
- W2950932703 crossrefType "journal-article" @default.
- W2950932703 hasAuthorship W2950932703A5016671657 @default.
- W2950932703 hasAuthorship W2950932703A5047171761 @default.
- W2950932703 hasAuthorship W2950932703A5056111614 @default.
- W2950932703 hasConcept C111919701 @default.
- W2950932703 hasConcept C114614502 @default.
- W2950932703 hasConcept C118615104 @default.
- W2950932703 hasConcept C134306372 @default.
- W2950932703 hasConcept C138885662 @default.
- W2950932703 hasConcept C148730421 @default.
- W2950932703 hasConcept C199360897 @default.
- W2950932703 hasConcept C2777027219 @default.
- W2950932703 hasConcept C2779808786 @default.
- W2950932703 hasConcept C2779960059 @default.
- W2950932703 hasConcept C311688 @default.
- W2950932703 hasConcept C31258907 @default.
- W2950932703 hasConcept C33923547 @default.
- W2950932703 hasConcept C41008148 @default.
- W2950932703 hasConcept C41895202 @default.
- W2950932703 hasConcept C63553672 @default.
- W2950932703 hasConcept C77553402 @default.
- W2950932703 hasConcept C77618280 @default.
- W2950932703 hasConceptScore W2950932703C111919701 @default.
- W2950932703 hasConceptScore W2950932703C114614502 @default.
- W2950932703 hasConceptScore W2950932703C118615104 @default.
- W2950932703 hasConceptScore W2950932703C134306372 @default.
- W2950932703 hasConceptScore W2950932703C138885662 @default.
- W2950932703 hasConceptScore W2950932703C148730421 @default.
- W2950932703 hasConceptScore W2950932703C199360897 @default.
- W2950932703 hasConceptScore W2950932703C2777027219 @default.
- W2950932703 hasConceptScore W2950932703C2779808786 @default.
- W2950932703 hasConceptScore W2950932703C2779960059 @default.
- W2950932703 hasConceptScore W2950932703C311688 @default.
- W2950932703 hasConceptScore W2950932703C31258907 @default.
- W2950932703 hasConceptScore W2950932703C33923547 @default.
- W2950932703 hasConceptScore W2950932703C41008148 @default.
- W2950932703 hasConceptScore W2950932703C41895202 @default.
- W2950932703 hasConceptScore W2950932703C63553672 @default.
- W2950932703 hasConceptScore W2950932703C77553402 @default.
- W2950932703 hasConceptScore W2950932703C77618280 @default.
- W2950932703 hasLocation W29509327031 @default.
- W2950932703 hasOpenAccess W2950932703 @default.
- W2950932703 hasPrimaryLocation W29509327031 @default.
- W2950932703 hasRelatedWork W1600658344 @default.
- W2950932703 hasRelatedWork W2007914676 @default.
- W2950932703 hasRelatedWork W2059543065 @default.
- W2950932703 hasRelatedWork W2116579726 @default.
- W2950932703 hasRelatedWork W2242586777 @default.
- W2950932703 hasRelatedWork W2335996541 @default.
- W2950932703 hasRelatedWork W2404268053 @default.
- W2950932703 hasRelatedWork W2498714246 @default.
- W2950932703 hasRelatedWork W2617577913 @default.
- W2950932703 hasRelatedWork W2752167152 @default.
- W2950932703 hasRelatedWork W2804894185 @default.
- W2950932703 hasRelatedWork W2902751186 @default.
- W2950932703 hasRelatedWork W3020201932 @default.
- W2950932703 hasRelatedWork W3029037520 @default.
- W2950932703 hasRelatedWork W3040821781 @default.
- W2950932703 hasRelatedWork W3095545110 @default.
- W2950932703 hasRelatedWork W3128516313 @default.
- W2950932703 hasRelatedWork W3176738753 @default.
- W2950932703 hasRelatedWork W53813205 @default.
- W2950932703 hasRelatedWork W2081155845 @default.
- W2950932703 hasVolume "2017" @default.
- W2950932703 isParatext "false" @default.
- W2950932703 isRetracted "false" @default.
- W2950932703 magId "2950932703" @default.
- W2950932703 workType "article" @default.