Matches in SemOpenAlex for { <https://semopenalex.org/work/W2118172325> ?p ?o ?g. }
- W2118172325 abstract "We present a new secure cloud storage mechanism that combines three previously disjoint security properties: obliviousness, secure deletion, and history independence. The system maintains strong privacy guarantees against a cloudobservation attack, wherein an attacker learns all previous states of, and accesses to, the persistent cloud storage, as well as a catastrophic attack, where the decryption keys from erasable memory are also leaked. In the first scenario, the access pattern reveals nothing about the contents (obliviousness), and in both scenarios, no previously deleted data is recoverable (secure deletion), and the structure of the data leaks a bounded amount of information about previous states (history independence). To achieve these goals we developed a new oblivious-RAM with variable-size storage blocks (vORAM) and a new history independent, randomized data structure based on B-trees (HIRB tree) stored within the vORAM. We prove that the vORAM+HIRB achieves obliviousness and secure deletion. We also show that any such system must inevitably leak a bounded amount of history information, and prove that our vORAM+HIRB construction matches this lower bound, up to logarithmic factors. Our system also provides better utilization of the ORAM buckets and reduces the amount of local storage requirements by O(logn) as compared to prior work for storing map data structures. Finally, we have implemented and measured the performance of our system using Amazon Web Services for a sample password-management application that maintains the privacy of login records, addition and removal of accounts, and password changes. The empirical performance is comparable to current state of the art in ORAM technologies and greatly outperforms naive approaches that provide the same security properties." @default.
- W2118172325 created "2016-06-24" @default.
- W2118172325 creator A5009788320 @default.
- W2118172325 creator A5029873080 @default.
- W2118172325 creator A5053193677 @default.
- W2118172325 date "2015-05-27" @default.
- W2118172325 modified "2023-09-27" @default.
- W2118172325 title "Oblivious Secure Deletion with Bounded History Independence" @default.
- W2118172325 cites W148817282 @default.
- W2118172325 cites W1564577918 @default.
- W2118172325 cites W1565007622 @default.
- W2118172325 cites W1587775023 @default.
- W2118172325 cites W1647729283 @default.
- W2118172325 cites W1684309424 @default.
- W2118172325 cites W171996078 @default.
- W2118172325 cites W175423693 @default.
- W2118172325 cites W1887472920 @default.
- W2118172325 cites W1892798954 @default.
- W2118172325 cites W1960651631 @default.
- W2118172325 cites W1967569591 @default.
- W2118172325 cites W1970396526 @default.
- W2118172325 cites W1976998830 @default.
- W2118172325 cites W1988374166 @default.
- W2118172325 cites W1993131747 @default.
- W2118172325 cites W2008518944 @default.
- W2118172325 cites W2024197950 @default.
- W2118172325 cites W2067768229 @default.
- W2118172325 cites W2083570493 @default.
- W2118172325 cites W2098169223 @default.
- W2118172325 cites W2103012681 @default.
- W2118172325 cites W2111446139 @default.
- W2118172325 cites W2114950764 @default.
- W2118172325 cites W2121433887 @default.
- W2118172325 cites W2123290522 @default.
- W2118172325 cites W2132372908 @default.
- W2118172325 cites W2165262642 @default.
- W2118172325 cites W2170993700 @default.
- W2118172325 cites W2240862428 @default.
- W2118172325 cites W2400025153 @default.
- W2118172325 cites W2404098708 @default.
- W2118172325 cites W2752885492 @default.
- W2118172325 cites W2964133768 @default.
- W2118172325 cites W89909919 @default.
- W2118172325 hasPublicationYear "2015" @default.
- W2118172325 type Work @default.
- W2118172325 sameAs 2118172325 @default.
- W2118172325 citedByCount "1" @default.
- W2118172325 countsByYear W21181723252016 @default.
- W2118172325 crossrefType "posted-content" @default.
- W2118172325 hasAuthorship W2118172325A5009788320 @default.
- W2118172325 hasAuthorship W2118172325A5029873080 @default.
- W2118172325 hasAuthorship W2118172325A5053193677 @default.
- W2118172325 hasConcept C109297577 @default.
- W2118172325 hasConcept C111919701 @default.
- W2118172325 hasConcept C113324615 @default.
- W2118172325 hasConcept C118615104 @default.
- W2118172325 hasConcept C134306372 @default.
- W2118172325 hasConcept C2777059624 @default.
- W2118172325 hasConcept C33923547 @default.
- W2118172325 hasConcept C34388435 @default.
- W2118172325 hasConcept C38652104 @default.
- W2118172325 hasConcept C41008148 @default.
- W2118172325 hasConcept C45340560 @default.
- W2118172325 hasConcept C79974875 @default.
- W2118172325 hasConceptScore W2118172325C109297577 @default.
- W2118172325 hasConceptScore W2118172325C111919701 @default.
- W2118172325 hasConceptScore W2118172325C113324615 @default.
- W2118172325 hasConceptScore W2118172325C118615104 @default.
- W2118172325 hasConceptScore W2118172325C134306372 @default.
- W2118172325 hasConceptScore W2118172325C2777059624 @default.
- W2118172325 hasConceptScore W2118172325C33923547 @default.
- W2118172325 hasConceptScore W2118172325C34388435 @default.
- W2118172325 hasConceptScore W2118172325C38652104 @default.
- W2118172325 hasConceptScore W2118172325C41008148 @default.
- W2118172325 hasConceptScore W2118172325C45340560 @default.
- W2118172325 hasConceptScore W2118172325C79974875 @default.
- W2118172325 hasLocation W21181723251 @default.
- W2118172325 hasOpenAccess W2118172325 @default.
- W2118172325 hasPrimaryLocation W21181723251 @default.
- W2118172325 hasRelatedWork W1562728823 @default.
- W2118172325 hasRelatedWork W1588518948 @default.
- W2118172325 hasRelatedWork W2018568070 @default.
- W2118172325 hasRelatedWork W2124312882 @default.
- W2118172325 hasRelatedWork W2138341340 @default.
- W2118172325 hasRelatedWork W2355911333 @default.
- W2118172325 hasRelatedWork W2549646992 @default.
- W2118172325 hasRelatedWork W2732358517 @default.
- W2118172325 hasRelatedWork W2885342792 @default.
- W2118172325 hasRelatedWork W2889029914 @default.
- W2118172325 hasRelatedWork W2900251832 @default.
- W2118172325 hasRelatedWork W2913419605 @default.
- W2118172325 hasRelatedWork W2950073973 @default.
- W2118172325 hasRelatedWork W2950485940 @default.
- W2118172325 hasRelatedWork W2952587440 @default.
- W2118172325 hasRelatedWork W2979421064 @default.
- W2118172325 hasRelatedWork W3029120196 @default.
- W2118172325 hasRelatedWork W3032376508 @default.
- W2118172325 hasRelatedWork W3122422767 @default.
- W2118172325 hasRelatedWork W65695529 @default.
- W2118172325 isParatext "false" @default.