Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951130410> ?p ?o ?g. }
- W2951130410 startingPage "603" @default.
- W2951130410 abstract "We present a new, general data structure that reduces the communication cost of recent tree-based ORAMs. Contrary to ORAM trees with constant height and path lengths, our new construction rORAM allows for trees with varying shorter path length. Accessing an element in the ORAM tree results in different communication costs depending on the location of the element. The main idea behind r-ORAM is a recursive ORAM tree structure, where nodes in the tree are roots of other trees. While this approach results in a worst-case access cost (tree height) at most as any recent tree-based ORAM, we show that the average cost saving is around 35% for recent binary tree ORAMs. Besides reducing communication cost, r-ORAM also reduces storage overhead on the server by 4% to 20% depending on the ORAM’s client memory type. To prove r-ORAM’s soundness, we conduct a detailed overflow analysis. r-ORAM’s recursive approach is general in that it can be applied to all recent tree ORAMs, both constant and poly-log client memory ORAMs. Finally, we implement and benchmark r-ORAM in a practical setting to back up our theoretical claims." @default.
- W2951130410 created "2019-06-27" @default.
- W2951130410 creator A5008859536 @default.
- W2951130410 creator A5045932031 @default.
- W2951130410 creator A5077407635 @default.
- W2951130410 date "2014-01-01" @default.
- W2951130410 modified "2023-09-26" @default.
- W2951130410 title "Recursive Trees for Practical ORAM." @default.
- W2951130410 cites W114148695 @default.
- W2951130410 cites W148817282 @default.
- W2951130410 cites W1545698365 @default.
- W2951130410 cites W1565007622 @default.
- W2951130410 cites W1684309424 @default.
- W2951130410 cites W1704895987 @default.
- W2951130410 cites W1782876448 @default.
- W2951130410 cites W1988374166 @default.
- W2951130410 cites W1993131747 @default.
- W2951130410 cites W2005756274 @default.
- W2951130410 cites W2010763333 @default.
- W2951130410 cites W2019356824 @default.
- W2951130410 cites W2037357643 @default.
- W2951130410 cites W2076623138 @default.
- W2951130410 cites W2096379058 @default.
- W2951130410 cites W2154654620 @default.
- W2951130410 cites W2167394920 @default.
- W2951130410 cites W2170993700 @default.
- W2951130410 cites W2262397100 @default.
- W2951130410 cites W2401441800 @default.
- W2951130410 cites W2799002609 @default.
- W2951130410 cites W2951013082 @default.
- W2951130410 cites W2964133768 @default.
- W2951130410 cites W3029492007 @default.
- W2951130410 cites W3029615781 @default.
- W2951130410 cites W2407528137 @default.
- W2951130410 hasPublicationYear "2014" @default.
- W2951130410 type Work @default.
- W2951130410 sameAs 2951130410 @default.
- W2951130410 citedByCount "0" @default.
- W2951130410 crossrefType "posted-content" @default.
- W2951130410 hasAuthorship W2951130410A5008859536 @default.
- W2951130410 hasAuthorship W2951130410A5045932031 @default.
- W2951130410 hasAuthorship W2951130410A5077407635 @default.
- W2951130410 hasConcept C100560664 @default.
- W2951130410 hasConcept C111919701 @default.
- W2951130410 hasConcept C113174947 @default.
- W2951130410 hasConcept C11413529 @default.
- W2951130410 hasConcept C114614502 @default.
- W2951130410 hasConcept C125583679 @default.
- W2951130410 hasConcept C13280743 @default.
- W2951130410 hasConcept C162319229 @default.
- W2951130410 hasConcept C163797641 @default.
- W2951130410 hasConcept C173608175 @default.
- W2951130410 hasConcept C185798385 @default.
- W2951130410 hasConcept C197855036 @default.
- W2951130410 hasConcept C199360897 @default.
- W2951130410 hasConcept C205649164 @default.
- W2951130410 hasConcept C207024777 @default.
- W2951130410 hasConcept C2777027219 @default.
- W2951130410 hasConcept C2777735758 @default.
- W2951130410 hasConcept C2779960059 @default.
- W2951130410 hasConcept C31258907 @default.
- W2951130410 hasConcept C33923547 @default.
- W2951130410 hasConcept C39920170 @default.
- W2951130410 hasConcept C41008148 @default.
- W2951130410 hasConcept C91154448 @default.
- W2951130410 hasConceptScore W2951130410C100560664 @default.
- W2951130410 hasConceptScore W2951130410C111919701 @default.
- W2951130410 hasConceptScore W2951130410C113174947 @default.
- W2951130410 hasConceptScore W2951130410C11413529 @default.
- W2951130410 hasConceptScore W2951130410C114614502 @default.
- W2951130410 hasConceptScore W2951130410C125583679 @default.
- W2951130410 hasConceptScore W2951130410C13280743 @default.
- W2951130410 hasConceptScore W2951130410C162319229 @default.
- W2951130410 hasConceptScore W2951130410C163797641 @default.
- W2951130410 hasConceptScore W2951130410C173608175 @default.
- W2951130410 hasConceptScore W2951130410C185798385 @default.
- W2951130410 hasConceptScore W2951130410C197855036 @default.
- W2951130410 hasConceptScore W2951130410C199360897 @default.
- W2951130410 hasConceptScore W2951130410C205649164 @default.
- W2951130410 hasConceptScore W2951130410C207024777 @default.
- W2951130410 hasConceptScore W2951130410C2777027219 @default.
- W2951130410 hasConceptScore W2951130410C2777735758 @default.
- W2951130410 hasConceptScore W2951130410C2779960059 @default.
- W2951130410 hasConceptScore W2951130410C31258907 @default.
- W2951130410 hasConceptScore W2951130410C33923547 @default.
- W2951130410 hasConceptScore W2951130410C39920170 @default.
- W2951130410 hasConceptScore W2951130410C41008148 @default.
- W2951130410 hasConceptScore W2951130410C91154448 @default.
- W2951130410 hasLocation W29511304101 @default.
- W2951130410 hasOpenAccess W2951130410 @default.
- W2951130410 hasPrimaryLocation W29511304101 @default.
- W2951130410 hasRelatedWork W100318565 @default.
- W2951130410 hasRelatedWork W1494010234 @default.
- W2951130410 hasRelatedWork W1511297515 @default.
- W2951130410 hasRelatedWork W1540916342 @default.
- W2951130410 hasRelatedWork W2006131099 @default.
- W2951130410 hasRelatedWork W2015463411 @default.
- W2951130410 hasRelatedWork W2078215376 @default.
- W2951130410 hasRelatedWork W2115878438 @default.