Matches in SemOpenAlex for { <https://semopenalex.org/work/W3126030717> ?p ?o ?g. }
- W3126030717 abstract "We study the task of verifiable delegation of computation on encrypted data. We improve previous definitions in order to tolerate adversaries that learn whether or not clients accept the result of a delegated computation. In this strong model, we construct a scheme for arbitrary computations and highly efficient schemes for delegation of various classes of functions, such as linear combinations, high-degree univariate polynomials, and multivariate quadratic polynomials. Notably, the latter class includes many useful statistics. Using our solution, a client can store a large encrypted dataset on a server, query statistics over this data, and receive encrypted results that can be efficiently verified and decrypted. As a key contribution for the efficiency of our schemes, we develop a novel homomorphic hashing technique that allows us to efficiently authenticate computations, at the same cost as if the data were in the clear, avoiding a 10 overhead which would occur with a naive approach. We support our theoretical constructions with extensive implementation tests that show the practical feasibility of our schemes. ? An extended abstract of this paper appears in the proceedings of ACM CCS 2014. This is the full version." @default.
- W3126030717 created "2021-02-01" @default.
- W3126030717 creator A5013831409 @default.
- W3126030717 creator A5022196371 @default.
- W3126030717 creator A5030511364 @default.
- W3126030717 date "2015-01-01" @default.
- W3126030717 modified "2023-09-23" @default.
- W3126030717 title "Efficiently Verifiable Computation on Encrypted Data" @default.
- W3126030717 cites W1494049356 @default.
- W3126030717 cites W150223756 @default.
- W3126030717 cites W1509320652 @default.
- W3126030717 cites W1521660974 @default.
- W3126030717 cites W1538440442 @default.
- W3126030717 cites W1540469777 @default.
- W3126030717 cites W1575598731 @default.
- W3126030717 cites W1581161155 @default.
- W3126030717 cites W1609923524 @default.
- W3126030717 cites W167928972 @default.
- W3126030717 cites W1724472458 @default.
- W3126030717 cites W1755636270 @default.
- W3126030717 cites W17575016 @default.
- W3126030717 cites W177462532 @default.
- W3126030717 cites W1930567086 @default.
- W3126030717 cites W1966731635 @default.
- W3126030717 cites W1970606468 @default.
- W3126030717 cites W1982971905 @default.
- W3126030717 cites W2031533839 @default.
- W3126030717 cites W2049982182 @default.
- W3126030717 cites W2053086236 @default.
- W3126030717 cites W2054904172 @default.
- W3126030717 cites W2067596507 @default.
- W3126030717 cites W2096390054 @default.
- W3126030717 cites W2098290658 @default.
- W3126030717 cites W2111276172 @default.
- W3126030717 cites W2116556172 @default.
- W3126030717 cites W2116653107 @default.
- W3126030717 cites W2132605415 @default.
- W3126030717 cites W2134839489 @default.
- W3126030717 cites W2144238522 @default.
- W3126030717 cites W2146099890 @default.
- W3126030717 cites W2161508639 @default.
- W3126030717 cites W2162670020 @default.
- W3126030717 cites W2170696315 @default.
- W3126030717 cites W2171337840 @default.
- W3126030717 cites W2172174332 @default.
- W3126030717 cites W2226167778 @default.
- W3126030717 cites W22402230 @default.
- W3126030717 cites W2402869180 @default.
- W3126030717 cites W2407977113 @default.
- W3126030717 cites W2964279767 @default.
- W3126030717 cites W4180724 @default.
- W3126030717 cites W57451914 @default.
- W3126030717 cites W71852738 @default.
- W3126030717 cites W950690059 @default.
- W3126030717 hasPublicationYear "2015" @default.
- W3126030717 type Work @default.
- W3126030717 sameAs 3126030717 @default.
- W3126030717 citedByCount "0" @default.
- W3126030717 crossrefType "posted-content" @default.
- W3126030717 hasAuthorship W3126030717A5013831409 @default.
- W3126030717 hasAuthorship W3126030717A5022196371 @default.
- W3126030717 hasAuthorship W3126030717A5030511364 @default.
- W3126030717 hasConcept C11413529 @default.
- W3126030717 hasConcept C119857082 @default.
- W3126030717 hasConcept C134306372 @default.
- W3126030717 hasConcept C148730421 @default.
- W3126030717 hasConcept C158338273 @default.
- W3126030717 hasConcept C161584116 @default.
- W3126030717 hasConcept C177264268 @default.
- W3126030717 hasConcept C17744445 @default.
- W3126030717 hasConcept C178489894 @default.
- W3126030717 hasConcept C199163554 @default.
- W3126030717 hasConcept C199360897 @default.
- W3126030717 hasConcept C199539241 @default.
- W3126030717 hasConcept C2779960059 @default.
- W3126030717 hasConcept C33923547 @default.
- W3126030717 hasConcept C38652104 @default.
- W3126030717 hasConcept C41008148 @default.
- W3126030717 hasConcept C45374587 @default.
- W3126030717 hasConcept C77618280 @default.
- W3126030717 hasConcept C80444323 @default.
- W3126030717 hasConcept C85847156 @default.
- W3126030717 hasConcept C86532276 @default.
- W3126030717 hasConcept C99138194 @default.
- W3126030717 hasConceptScore W3126030717C11413529 @default.
- W3126030717 hasConceptScore W3126030717C119857082 @default.
- W3126030717 hasConceptScore W3126030717C134306372 @default.
- W3126030717 hasConceptScore W3126030717C148730421 @default.
- W3126030717 hasConceptScore W3126030717C158338273 @default.
- W3126030717 hasConceptScore W3126030717C161584116 @default.
- W3126030717 hasConceptScore W3126030717C177264268 @default.
- W3126030717 hasConceptScore W3126030717C17744445 @default.
- W3126030717 hasConceptScore W3126030717C178489894 @default.
- W3126030717 hasConceptScore W3126030717C199163554 @default.
- W3126030717 hasConceptScore W3126030717C199360897 @default.
- W3126030717 hasConceptScore W3126030717C199539241 @default.
- W3126030717 hasConceptScore W3126030717C2779960059 @default.
- W3126030717 hasConceptScore W3126030717C33923547 @default.
- W3126030717 hasConceptScore W3126030717C38652104 @default.
- W3126030717 hasConceptScore W3126030717C41008148 @default.