Matches in SemOpenAlex for { <https://semopenalex.org/work/W1999670653> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1999670653 abstract "Order-preserving encryption enables performing many classes of queries -- including range queries -- on encrypted databases. Popa et al. recently presented an ideal-secure order-preserving encryption (or encoding) scheme, but their cost of insertions (encryption) is very high. In this paper we present an also ideal-secure, but significantly more efficient order-preserving encryption scheme. Our scheme is inspired by Reed's referenced work on the average height of random binary search trees. We show that our scheme improves the average communication complexity from O(n log n) to O(n) under uniform distribution. Our scheme also integrates efficiently with adjustable encryption as used in CryptDB. In our experiments for database inserts we achieve a performance increase of up to 81% in LANs and 95% in WANs." @default.
- W1999670653 created "2016-06-24" @default.
- W1999670653 creator A5044396585 @default.
- W1999670653 creator A5082413007 @default.
- W1999670653 date "2014-11-03" @default.
- W1999670653 modified "2023-10-16" @default.
- W1999670653 title "Optimal Average-Complexity Ideal-Security Order-Preserving Encryption" @default.
- W1999670653 cites W1502708590 @default.
- W1999670653 cites W1603920809 @default.
- W1999670653 cites W1977330283 @default.
- W1999670653 cites W1981455414 @default.
- W1999670653 cites W2030888439 @default.
- W1999670653 cites W2031533839 @default.
- W1999670653 cites W2043508455 @default.
- W1999670653 cites W2054046497 @default.
- W1999670653 cites W2072248949 @default.
- W1999670653 cites W2076172709 @default.
- W1999670653 cites W2088492763 @default.
- W1999670653 cites W2088555617 @default.
- W1999670653 cites W2098392677 @default.
- W1999670653 cites W2109915041 @default.
- W1999670653 cites W2123686039 @default.
- W1999670653 cites W2132782483 @default.
- W1999670653 cites W2140453381 @default.
- W1999670653 cites W2154448764 @default.
- W1999670653 cites W2154496743 @default.
- W1999670653 cites W2159915142 @default.
- W1999670653 cites W2161508639 @default.
- W1999670653 cites W54382169 @default.
- W1999670653 doi "https://doi.org/10.1145/2660267.2660277" @default.
- W1999670653 hasPublicationYear "2014" @default.
- W1999670653 type Work @default.
- W1999670653 sameAs 1999670653 @default.
- W1999670653 citedByCount "96" @default.
- W1999670653 countsByYear W19996706532015 @default.
- W1999670653 countsByYear W19996706532016 @default.
- W1999670653 countsByYear W19996706532017 @default.
- W1999670653 countsByYear W19996706532018 @default.
- W1999670653 countsByYear W19996706532019 @default.
- W1999670653 countsByYear W19996706532020 @default.
- W1999670653 countsByYear W19996706532021 @default.
- W1999670653 countsByYear W19996706532022 @default.
- W1999670653 countsByYear W19996706532023 @default.
- W1999670653 crossrefType "proceedings-article" @default.
- W1999670653 hasAuthorship W1999670653A5044396585 @default.
- W1999670653 hasAuthorship W1999670653A5082413007 @default.
- W1999670653 hasBestOaLocation W19996706532 @default.
- W1999670653 hasConcept C111472728 @default.
- W1999670653 hasConcept C11413529 @default.
- W1999670653 hasConcept C134306372 @default.
- W1999670653 hasConcept C138885662 @default.
- W1999670653 hasConcept C148730421 @default.
- W1999670653 hasConcept C158215988 @default.
- W1999670653 hasConcept C184685986 @default.
- W1999670653 hasConcept C2776639384 @default.
- W1999670653 hasConcept C2776711565 @default.
- W1999670653 hasConcept C31258907 @default.
- W1999670653 hasConcept C33923547 @default.
- W1999670653 hasConcept C41008148 @default.
- W1999670653 hasConcept C54569210 @default.
- W1999670653 hasConcept C77618280 @default.
- W1999670653 hasConcept C80444323 @default.
- W1999670653 hasConceptScore W1999670653C111472728 @default.
- W1999670653 hasConceptScore W1999670653C11413529 @default.
- W1999670653 hasConceptScore W1999670653C134306372 @default.
- W1999670653 hasConceptScore W1999670653C138885662 @default.
- W1999670653 hasConceptScore W1999670653C148730421 @default.
- W1999670653 hasConceptScore W1999670653C158215988 @default.
- W1999670653 hasConceptScore W1999670653C184685986 @default.
- W1999670653 hasConceptScore W1999670653C2776639384 @default.
- W1999670653 hasConceptScore W1999670653C2776711565 @default.
- W1999670653 hasConceptScore W1999670653C31258907 @default.
- W1999670653 hasConceptScore W1999670653C33923547 @default.
- W1999670653 hasConceptScore W1999670653C41008148 @default.
- W1999670653 hasConceptScore W1999670653C54569210 @default.
- W1999670653 hasConceptScore W1999670653C77618280 @default.
- W1999670653 hasConceptScore W1999670653C80444323 @default.
- W1999670653 hasLocation W19996706531 @default.
- W1999670653 hasLocation W19996706532 @default.
- W1999670653 hasOpenAccess W1999670653 @default.
- W1999670653 hasPrimaryLocation W19996706531 @default.
- W1999670653 hasRelatedWork W2160390325 @default.
- W1999670653 hasRelatedWork W2172102352 @default.
- W1999670653 hasRelatedWork W2181681885 @default.
- W1999670653 hasRelatedWork W2369071832 @default.
- W1999670653 hasRelatedWork W2372681343 @default.
- W1999670653 hasRelatedWork W2898713535 @default.
- W1999670653 hasRelatedWork W2949567201 @default.
- W1999670653 hasRelatedWork W2993608255 @default.
- W1999670653 hasRelatedWork W3155845860 @default.
- W1999670653 hasRelatedWork W4296918491 @default.
- W1999670653 isParatext "false" @default.
- W1999670653 isRetracted "false" @default.
- W1999670653 magId "1999670653" @default.
- W1999670653 workType "article" @default.