FRINK Linked Data Fragments server

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

• W2292399592 abstract "Oblivious RAM (ORAM) is a cryptographic primitive that conceals memory access patterns to untrusted storage. Its applications include oblivious cloud storage, trusted processors, software protection, secure multi-party computation, and so on. This thesis improves the state-of-the-art Path ORAM in several aspects. On the theoretical side, we improve Path ORAM’s memory bandwidth overhead by a factor of O(log logN) when the block size is small. With this improvement, Path ORAM is asymptotically the most efficient ORAM construction with constant or polylogarithmic client storage under any block size. Our technique to achieve this improvement involves using pseudorandom functions to compress the position map, a central component in Path ORAM and other position-based ORAMs. With small block size, managing the position map has huge overhead and is Path ORAM’s performance bottleneck. Our technique reduces this overhead. On the practical side, we propose Unified ORAM with a position map lookaside buffer to utilize locality in real-world applications, while preserving access pattern privacy. We also propose a new variant of Path ORAM named RAW Path ORAM, which achieves a constant factor reduction in memory bandwidth and encryption overhead. It also features a much simpler proof for correctness compared with Path ORAM. Combining our techniques results in a roughly 2× improvement in ORAM bandwidth, and over 1.43× speedup on SPEC benchmarks. We also study how to efficiently verify the integrity of ORAM. Besides some customized optimizations for Path ORAM and RAW Path ORAM, we present a novel integrity verification scheme that works for any position-based ORAM and achieves an asymptotic reduction in hashing overhead over prior solutions. Thesis Supervisor: Srinivas Devadas Title: Professor of Electrical Engineering and Computer Science" @default.
• W2292399592 created "2016-06-24" @default.
• W2292399592 creator A5002519367 @default.
• W2292399592 date "2014-01-01" @default.
• W2292399592 modified "2023-09-23" @default.
• W2292399592 title "Unied RAW Path Oblivious RAM" @default.
• W2292399592 cites W1481782694 @default.
• W2292399592 cites W148817282 @default.
• W2292399592 cites W1545698365 @default.
• W2292399592 cites W1549977838 @default.
• W2292399592 cites W1565007622 @default.
• W2292399592 cites W1647729283 @default.
• W2292399592 cites W1684309424 @default.
• W2292399592 cites W1704895987 @default.
• W2292399592 cites W1782876448 @default.
• W2292399592 cites W1887472920 @default.
• W2292399592 cites W1988374166 @default.
• W2292399592 cites W1995227741 @default.
• W2292399592 cites W2000461888 @default.
• W2292399592 cites W2005476481 @default.
• W2292399592 cites W2005725110 @default.
• W2292399592 cites W2005756274 @default.
• W2292399592 cites W2014465787 @default.
• W2292399592 cites W2019356824 @default.
• W2292399592 cites W2031533839 @default.
• W2292399592 cites W2036601091 @default.
• W2292399592 cites W2036853599 @default.
• W2292399592 cites W2037357643 @default.
• W2292399592 cites W2042587503 @default.
• W2292399592 cites W2052971399 @default.
• W2292399592 cites W2061619267 @default.
• W2292399592 cites W2065306547 @default.
• W2292399592 cites W2067392744 @default.
• W2292399592 cites W2073236787 @default.
• W2292399592 cites W2076623138 @default.
• W2292399592 cites W2093852772 @default.
• W2292399592 cites W2096379058 @default.
• W2292399592 cites W2108255910 @default.
• W2292399592 cites W2111446139 @default.
• W2292399592 cites W2114579918 @default.
• W2292399592 cites W2116254609 @default.
• W2292399592 cites W2117241830 @default.
• W2292399592 cites W2117362057 @default.
• W2292399592 cites W2131300413 @default.
• W2292399592 cites W2132779253 @default.
• W2292399592 cites W2139829638 @default.
• W2292399592 cites W2143020967 @default.
• W2292399592 cites W2155720185 @default.
• W2292399592 cites W2156420172 @default.
• W2292399592 cites W2160773001 @default.
• W2292399592 cites W2161522487 @default.
• W2292399592 cites W2162639668 @default.
• W2292399592 cites W2166247408 @default.
• W2292399592 cites W2170993700 @default.
• W2292399592 cites W2183528605 @default.
• W2292399592 cites W2240862428 @default.
• W2292399592 cites W2400025153 @default.
• W2292399592 cites W2404098708 @default.
• W2292399592 cites W2948953202 @default.
• W2292399592 cites W2964133768 @default.
• W2292399592 cites W3206893151 @default.
• W2292399592 cites W44164607 @default.
• W2292399592 cites W2105528199 @default.
• W2292399592 hasPublicationYear "2014" @default.
• W2292399592 type Work @default.
• W2292399592 sameAs 2292399592 @default.
• W2292399592 citedByCount "1" @default.
• W2292399592 countsByYear W22923995922015 @default.
• W2292399592 crossrefType "journal-article" @default.
• W2292399592 hasAuthorship W2292399592A5002519367 @default.
• W2292399592 hasConcept C111919701 @default.
• W2292399592 hasConcept C132525143 @default.
• W2292399592 hasConcept C149635348 @default.
• W2292399592 hasConcept C173608175 @default.
• W2292399592 hasConcept C22590252 @default.
• W2292399592 hasConcept C2777735758 @default.
• W2292399592 hasConcept C2779960059 @default.
• W2292399592 hasConcept C2780513914 @default.
• W2292399592 hasConcept C31258907 @default.
• W2292399592 hasConcept C32638748 @default.
• W2292399592 hasConcept C41008148 @default.
• W2292399592 hasConcept C80444323 @default.
• W2292399592 hasConceptScore W2292399592C111919701 @default.
• W2292399592 hasConceptScore W2292399592C132525143 @default.
• W2292399592 hasConceptScore W2292399592C149635348 @default.
• W2292399592 hasConceptScore W2292399592C173608175 @default.
• W2292399592 hasConceptScore W2292399592C22590252 @default.
• W2292399592 hasConceptScore W2292399592C2777735758 @default.
• W2292399592 hasConceptScore W2292399592C2779960059 @default.
• W2292399592 hasConceptScore W2292399592C2780513914 @default.
• W2292399592 hasConceptScore W2292399592C31258907 @default.
• W2292399592 hasConceptScore W2292399592C32638748 @default.
• W2292399592 hasConceptScore W2292399592C41008148 @default.
• W2292399592 hasConceptScore W2292399592C80444323 @default.
• W2292399592 hasLocation W22923995921 @default.
• W2292399592 hasOpenAccess W2292399592 @default.
• W2292399592 hasPrimaryLocation W22923995921 @default.
• W2292399592 hasRelatedWork W1545698365 @default.
• W2292399592 hasRelatedWork W2125776766 @default.
• W2292399592 hasRelatedWork W2178828050 @default.

• next