FRINK Linked Data Fragments server

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

• W2510843581 abstract "Hiding memory access patterns is required for secure computation, but remains prohibitively expensive for many interesting applications. Prior work has either developed custom algorithms that minimize the need for data-dependant memory access, or proposed the use of Oblivious RAM (ORAM) to provide a general-purpose solution. However, most ORAMs are designed for client-server scenarios, and provide only asymptotic benefits in secure computation. Even the best prior schemes show concrete benefits over naïve linear scan only for array sizes greater than 100. This immediately implies each ORAM access is 100 times slower than a single access at a known location. Even then, prior evaluations ignore the substantial initialization cost of existing schemes. We show how the classical square-root ORAM of Goldreich and Ostrovsky can be modified to overcome these problems, even though it is asymptotically worse than the best known schemes. Specifically, we show a design that has over 100x lower initialization cost, and provides benefits over linear scan for just 8 blocks of data. For all benchmark applications we tried, including Gale-Shapley stable matching and the scrypt key derivation function, our scheme outperforms alternate approaches across a wide range of parameters, often by several orders of magnitude." @default.
• W2510843581 created "2016-09-16" @default.
• W2510843581 creator A5015542293 @default.
• W2510843581 creator A5027001546 @default.
• W2510843581 creator A5052128673 @default.
• W2510843581 creator A5053223081 @default.
• W2510843581 creator A5075332247 @default.
• W2510843581 creator A5077754703 @default.
• W2510843581 creator A5089603958 @default.
• W2510843581 date "2016-05-01" @default.
• W2510843581 modified "2023-10-11" @default.
• W2510843581 title "Revisiting Square-Root ORAM: Efficient Random Access in Multi-party Computation" @default.
• W2510843581 cites W1170857557 @default.
• W2510843581 cites W1534636449 @default.
• W2510843581 cites W1545698365 @default.
• W2510843581 cites W1704895987 @default.
• W2510843581 cites W1826277484 @default.
• W2510843581 cites W1988374166 @default.
• W2510843581 cites W2011849452 @default.
• W2510843581 cites W2019891719 @default.
• W2510843581 cites W2024197950 @default.
• W2510843581 cites W2051576234 @default.
• W2510843581 cites W2061619267 @default.
• W2510843581 cites W2065306547 @default.
• W2510843581 cites W2090601235 @default.
• W2510843581 cites W2120202298 @default.
• W2510843581 cites W2130901615 @default.
• W2510843581 cites W2134340933 @default.
• W2510843581 cites W2296325326 @default.
• W2510843581 cites W2296585978 @default.
• W2510843581 cites W2953101969 @default.
• W2510843581 cites W3029037520 @default.
• W2510843581 cites W4235234911 @default.
• W2510843581 doi "https://doi.org/10.1109/sp.2016.21" @default.
• W2510843581 hasPublicationYear "2016" @default.
• W2510843581 type Work @default.
• W2510843581 sameAs 2510843581 @default.
• W2510843581 citedByCount "51" @default.
• W2510843581 countsByYear W25108435812016 @default.
• W2510843581 countsByYear W25108435812017 @default.
• W2510843581 countsByYear W25108435812018 @default.
• W2510843581 countsByYear W25108435812019 @default.
• W2510843581 countsByYear W25108435812020 @default.
• W2510843581 countsByYear W25108435812021 @default.
• W2510843581 countsByYear W25108435812022 @default.
• W2510843581 countsByYear W25108435812023 @default.
• W2510843581 crossrefType "proceedings-article" @default.
• W2510843581 hasAuthorship W2510843581A5015542293 @default.
• W2510843581 hasAuthorship W2510843581A5027001546 @default.
• W2510843581 hasAuthorship W2510843581A5052128673 @default.
• W2510843581 hasAuthorship W2510843581A5053223081 @default.
• W2510843581 hasAuthorship W2510843581A5075332247 @default.
• W2510843581 hasAuthorship W2510843581A5077754703 @default.
• W2510843581 hasAuthorship W2510843581A5089603958 @default.
• W2510843581 hasConcept C101722063 @default.
• W2510843581 hasConcept C105795698 @default.
• W2510843581 hasConcept C11413529 @default.
• W2510843581 hasConcept C114466953 @default.
• W2510843581 hasConcept C11577676 @default.
• W2510843581 hasConcept C126255220 @default.
• W2510843581 hasConcept C13280743 @default.
• W2510843581 hasConcept C134306372 @default.
• W2510843581 hasConcept C135692309 @default.
• W2510843581 hasConcept C14036430 @default.
• W2510843581 hasConcept C159985019 @default.
• W2510843581 hasConcept C165064840 @default.
• W2510843581 hasConcept C173608175 @default.
• W2510843581 hasConcept C185798385 @default.
• W2510843581 hasConcept C192562407 @default.
• W2510843581 hasConcept C199360897 @default.
• W2510843581 hasConcept C204323151 @default.
• W2510843581 hasConcept C205649164 @default.
• W2510843581 hasConcept C2524010 @default.
• W2510843581 hasConcept C26517878 @default.
• W2510843581 hasConcept C31258907 @default.
• W2510843581 hasConcept C33923547 @default.
• W2510843581 hasConcept C38652104 @default.
• W2510843581 hasConcept C41008148 @default.
• W2510843581 hasConcept C45374587 @default.
• W2510843581 hasConcept C77618280 @default.
• W2510843581 hasConcept C78458016 @default.
• W2510843581 hasConcept C80444323 @default.
• W2510843581 hasConcept C86803240 @default.
• W2510843581 hasConceptScore W2510843581C101722063 @default.
• W2510843581 hasConceptScore W2510843581C105795698 @default.
• W2510843581 hasConceptScore W2510843581C11413529 @default.
• W2510843581 hasConceptScore W2510843581C114466953 @default.
• W2510843581 hasConceptScore W2510843581C11577676 @default.
• W2510843581 hasConceptScore W2510843581C126255220 @default.
• W2510843581 hasConceptScore W2510843581C13280743 @default.
• W2510843581 hasConceptScore W2510843581C134306372 @default.
• W2510843581 hasConceptScore W2510843581C135692309 @default.
• W2510843581 hasConceptScore W2510843581C14036430 @default.
• W2510843581 hasConceptScore W2510843581C159985019 @default.
• W2510843581 hasConceptScore W2510843581C165064840 @default.
• W2510843581 hasConceptScore W2510843581C173608175 @default.
• W2510843581 hasConceptScore W2510843581C185798385 @default.
• W2510843581 hasConceptScore W2510843581C192562407 @default.
• W2510843581 hasConceptScore W2510843581C199360897 @default.
• W2510843581 hasConceptScore W2510843581C204323151 @default.

• next