FRINK Linked Data Fragments server

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

• W2950147242 startingPage "1106" @default.
• W2950147242 abstract "Recently there has been much interest in performing database queries over encrypted data to enable functionality while protecting sensitive data. One particularly efficient mechanism for executing such queries is order-preserving encryption/encoding (OPE) which results in ciphertexts that preserve the relative order of the underlying plaintexts thus allowing range and comparison queries to be performed directly over the ciphertext. In particular, Popa et al. (S&P 2013) recently gave the first interactive, mutable order-preserving encoding scheme achieving the strongest possible security for OPE while allowing for efficient range queries. However, this construction requires the bulk of the work to be performed when inserting data into the database, something that is not desirable for the high insertion rates of today’s big data databases. In this paper, we propose an alternative approach to range queries over encrypted data that is optimized for efficient insert while still maintaining search functionality. Specifically, we propose a new primitive called partial order preserving encoding (POPE) that achieves ideal OPE security while providing extremely fast insertion and efficient (amortized) search. Our scheme is better suited to today’s insert-heavy database scenarios. For example, with about one million insertions and one thousand range queries, our POPE scheme is 20X faster than the scheme by Popa et al. We also propose a new form of frequency-hiding security for POPE, as recently studied by Kerschbaum (CCS 2015) for OPE, and show how to extend our scheme to satisfy it. Altogether, one view of our results is that POPE is a new, fast “gracefully-leaky ORAM” for a particular, randomized interpretation of the (partial) sorting functionality." @default.
• W2950147242 created "2019-06-27" @default.
• W2950147242 creator A5029873080 @default.
• W2950147242 creator A5053193677 @default.
• W2950147242 creator A5080511656 @default.
• W2950147242 creator A5084079970 @default.
• W2950147242 date "2015-01-01" @default.
• W2950147242 modified "2023-09-23" @default.
• W2950147242 title "POPE: Partial Order-Preserving Encoding." @default.
• W2950147242 cites W147290027 @default.
• W2950147242 cites W1502708590 @default.
• W2950147242 cites W1502927489 @default.
• W2950147242 cites W1529120744 @default.
• W2950147242 cites W1556683487 @default.
• W2950147242 cites W1589843374 @default.
• W2950147242 cites W1892798954 @default.
• W2950147242 cites W1895952394 @default.
• W2950147242 cites W1993131747 @default.
• W2950147242 cites W1996453724 @default.
• W2950147242 cites W1999670653 @default.
• W2950147242 cites W2005756274 @default.
• W2950147242 cites W2031533839 @default.
• W2950147242 cites W2051576234 @default.
• W2950147242 cites W2071026487 @default.
• W2950147242 cites W2088116875 @default.
• W2950147242 cites W2092071682 @default.
• W2950147242 cites W2093852772 @default.
• W2950147242 cites W2106847401 @default.
• W2950147242 cites W2132362924 @default.
• W2950147242 cites W2139829638 @default.
• W2950147242 cites W2146828512 @default.
• W2950147242 cites W2147929033 @default.
• W2950147242 cites W2152516507 @default.
• W2950147242 cites W2153704625 @default.
• W2950147242 cites W2154448764 @default.
• W2950147242 cites W2154496743 @default.
• W2950147242 cites W2156001253 @default.
• W2950147242 cites W2159915142 @default.
• W2950147242 cites W2161214567 @default.
• W2950147242 cites W2162567660 @default.
• W2950147242 cites W2163992091 @default.
• W2950147242 cites W2170993700 @default.
• W2950147242 cites W2263154529 @default.
• W2950147242 cites W2294070790 @default.
• W2950147242 cites W2294724888 @default.
• W2950147242 cites W2398393410 @default.
• W2950147242 cites W2951603136 @default.
• W2950147242 cites W296683941 @default.
• W2950147242 cites W3105467701 @default.
• W2950147242 cites W754106230 @default.
• W2950147242 cites W81046823 @default.
• W2950147242 hasPublicationYear "2015" @default.
• W2950147242 type Work @default.
• W2950147242 sameAs 2950147242 @default.
• W2950147242 citedByCount "0" @default.
• W2950147242 crossrefType "posted-content" @default.
• W2950147242 hasAuthorship W2950147242A5029873080 @default.
• W2950147242 hasAuthorship W2950147242A5053193677 @default.
• W2950147242 hasAuthorship W2950147242A5080511656 @default.
• W2950147242 hasAuthorship W2950147242A5084079970 @default.
• W2950147242 hasConcept C10138342 @default.
• W2950147242 hasConcept C111472728 @default.
• W2950147242 hasConcept C125411270 @default.
• W2950147242 hasConcept C134306372 @default.
• W2950147242 hasConcept C138885662 @default.
• W2950147242 hasConcept C148730421 @default.
• W2950147242 hasConcept C154945302 @default.
• W2950147242 hasConcept C159985019 @default.
• W2950147242 hasConcept C162324750 @default.
• W2950147242 hasConcept C182306322 @default.
• W2950147242 hasConcept C192562407 @default.
• W2950147242 hasConcept C204323151 @default.
• W2950147242 hasConcept C2776639384 @default.
• W2950147242 hasConcept C31258907 @default.
• W2950147242 hasConcept C33923547 @default.
• W2950147242 hasConcept C41008148 @default.
• W2950147242 hasConcept C77088390 @default.
• W2950147242 hasConcept C77618280 @default.
• W2950147242 hasConcept C80444323 @default.
• W2950147242 hasConcept C93974786 @default.
• W2950147242 hasConceptScore W2950147242C10138342 @default.
• W2950147242 hasConceptScore W2950147242C111472728 @default.
• W2950147242 hasConceptScore W2950147242C125411270 @default.
• W2950147242 hasConceptScore W2950147242C134306372 @default.
• W2950147242 hasConceptScore W2950147242C138885662 @default.
• W2950147242 hasConceptScore W2950147242C148730421 @default.
• W2950147242 hasConceptScore W2950147242C154945302 @default.
• W2950147242 hasConceptScore W2950147242C159985019 @default.
• W2950147242 hasConceptScore W2950147242C162324750 @default.
• W2950147242 hasConceptScore W2950147242C182306322 @default.
• W2950147242 hasConceptScore W2950147242C192562407 @default.
• W2950147242 hasConceptScore W2950147242C204323151 @default.
• W2950147242 hasConceptScore W2950147242C2776639384 @default.
• W2950147242 hasConceptScore W2950147242C31258907 @default.
• W2950147242 hasConceptScore W2950147242C33923547 @default.
• W2950147242 hasConceptScore W2950147242C41008148 @default.
• W2950147242 hasConceptScore W2950147242C77088390 @default.
• W2950147242 hasConceptScore W2950147242C77618280 @default.
• W2950147242 hasConceptScore W2950147242C80444323 @default.

• next