FRINK Linked Data Fragments server

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

• W2625668465 abstract "Oblivious RAM (ORAM) is a renowned technique to hide the access patterns of an application to an untrusted memory. According to the standard ORAM definition presented by Goldreich and Ostrovsky, two ORAM access sequences must be computationally indistinguishable if the lengths of these sequences are identically distributed. An artifact of this definition is that it does not apply to modern ORAM implementations adapted in current secure processors technology because of their arbitrary lengths of memory access sequences depending on programs' behaviors (their termination times). As a result, the ORAM definition does not directly apply; the theoretical foundations of ORAM do not clearly argue about the timing and termination channels. This paper conducts a first rigorous study of the standard Goldreich-Ostrovsky ORAM definition in view of modern practical ORAMs (e.g., Path ORAM) and demonstrates the gap between theoretical foundations and real implementations. A new ORAM formulation which clearly separates out termination channel leakage is proposed. It is shown how this definition implies the standard ORAM definition (for finite length input access sequences) and better fits the modern practical ORAM implementations. The proposed definition relaxes the constraints around the stash size and overflow probability for Path ORAM, and essentially transforms its security argument into a performance consideration problem. Finally, a `strong' ORAM formulation which clearly includes obfuscation of termination leakage is shown to imply our new ORAM formulation and applies to ORAM for outsourced disk storage. In this strong formulation constraints are not relaxed and the security argument for Path ORAM remains complex as one needs to prove that the stash overflows with negligible probability." @default.
• W2625668465 created "2017-06-23" @default.
• W2625668465 creator A5007498151 @default.
• W2625668465 creator A5048129220 @default.
• W2625668465 creator A5075756968 @default.
• W2625668465 date "2017-06-12" @default.
• W2625668465 modified "2023-10-16" @default.
• W2625668465 title "Revisiting Definitional Foundations of Oblivious RAM for Secure Processor Implementations" @default.
• W2625668465 cites W1565007622 @default.
• W2625668465 cites W1678962037 @default.
• W2625668465 cites W1684309424 @default.
• W2625668465 cites W1782876448 @default.
• W2625668465 cites W1992291252 @default.
• W2625668465 cites W2019356824 @default.
• W2625668465 cites W2036601091 @default.
• W2625668465 cites W2054688000 @default.
• W2625668465 cites W2065306547 @default.
• W2625668465 cites W2093852772 @default.
• W2625668465 cites W2111015674 @default.
• W2625668465 cites W2115200566 @default.
• W2625668465 cites W2117241830 @default.
• W2625668465 cites W2122507142 @default.
• W2625668465 cites W2124173332 @default.
• W2625668465 cites W2132779253 @default.
• W2625668465 cites W2135089498 @default.
• W2625668465 cites W2141273270 @default.
• W2625668465 cites W2143020967 @default.
• W2625668465 cites W2143773524 @default.
• W2625668465 cites W2156420172 @default.
• W2625668465 cites W2166247408 @default.
• W2625668465 cites W2171690178 @default.
• W2625668465 cites W2240862428 @default.
• W2625668465 cites W2337675259 @default.
• W2625668465 cites W2560407300 @default.
• W2625668465 cites W2607145793 @default.
• W2625668465 cites W2951603136 @default.
• W2625668465 cites W2105528199 @default.
• W2625668465 hasPublicationYear "2017" @default.
• W2625668465 type Work @default.
• W2625668465 sameAs 2625668465 @default.
• W2625668465 citedByCount "3" @default.
• W2625668465 countsByYear W26256684652016 @default.
• W2625668465 countsByYear W26256684652018 @default.
• W2625668465 countsByYear W26256684652019 @default.
• W2625668465 crossrefType "posted-content" @default.
• W2625668465 hasAuthorship W2625668465A5007498151 @default.
• W2625668465 hasAuthorship W2625668465A5048129220 @default.
• W2625668465 hasAuthorship W2625668465A5075756968 @default.
• W2625668465 hasConcept C173608175 @default.
• W2625668465 hasConcept C185592680 @default.
• W2625668465 hasConcept C199360897 @default.
• W2625668465 hasConcept C26713055 @default.
• W2625668465 hasConcept C2777735758 @default.
• W2625668465 hasConcept C33923547 @default.
• W2625668465 hasConcept C38652104 @default.
• W2625668465 hasConcept C40305131 @default.
• W2625668465 hasConcept C41008148 @default.
• W2625668465 hasConcept C55493867 @default.
• W2625668465 hasConcept C80444323 @default.
• W2625668465 hasConcept C94375191 @default.
• W2625668465 hasConcept C98184364 @default.
• W2625668465 hasConceptScore W2625668465C173608175 @default.
• W2625668465 hasConceptScore W2625668465C185592680 @default.
• W2625668465 hasConceptScore W2625668465C199360897 @default.
• W2625668465 hasConceptScore W2625668465C26713055 @default.
• W2625668465 hasConceptScore W2625668465C2777735758 @default.
• W2625668465 hasConceptScore W2625668465C33923547 @default.
• W2625668465 hasConceptScore W2625668465C38652104 @default.
• W2625668465 hasConceptScore W2625668465C40305131 @default.
• W2625668465 hasConceptScore W2625668465C41008148 @default.
• W2625668465 hasConceptScore W2625668465C55493867 @default.
• W2625668465 hasConceptScore W2625668465C80444323 @default.
• W2625668465 hasConceptScore W2625668465C94375191 @default.
• W2625668465 hasConceptScore W2625668465C98184364 @default.
• W2625668465 hasLocation W26256684651 @default.
• W2625668465 hasOpenAccess W2625668465 @default.
• W2625668465 hasPrimaryLocation W26256684651 @default.
• W2625668465 hasRelatedWork W1753795543 @default.
• W2625668465 hasRelatedWork W1846756762 @default.
• W2625668465 hasRelatedWork W1904753036 @default.
• W2625668465 hasRelatedWork W2294460196 @default.
• W2625668465 hasRelatedWork W2306417483 @default.
• W2625668465 hasRelatedWork W2396280668 @default.
• W2625668465 hasRelatedWork W2585043298 @default.
• W2625668465 hasRelatedWork W2795267922 @default.
• W2625668465 hasRelatedWork W2795300525 @default.
• W2625668465 hasRelatedWork W2888609041 @default.
• W2625668465 hasRelatedWork W2897151058 @default.
• W2625668465 hasRelatedWork W2950567944 @default.
• W2625668465 hasRelatedWork W2951281703 @default.
• W2625668465 hasRelatedWork W2967370757 @default.
• W2625668465 hasRelatedWork W2978502586 @default.
• W2625668465 hasRelatedWork W2984215919 @default.
• W2625668465 hasRelatedWork W3097626145 @default.
• W2625668465 hasRelatedWork W3121396290 @default.
• W2625668465 hasRelatedWork W3166342430 @default.
• W2625668465 hasRelatedWork W3195238378 @default.
• W2625668465 isParatext "false" @default.
• W2625668465 isRetracted "false" @default.
• W2625668465 magId "2625668465" @default.

• next