Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951083062> ?p ?o ?g. }
- W2951083062 startingPage "469" @default.
- W2951083062 abstract "We address the problem in which a client stores a large amount of data with an untrusted server in such a way that, at any moment, the client can ask the server to compute a function on some portion of its outsourced data. In this scenario, the client must be able to efficiently verify the correctness of the result despite no longer knowing the inputs of the delegated computation, it must be able to keep adding elements to its remote storage, and it does not have to fix in advance (i.e., at data outsourcing time) the functions that it will delegate. Even more ambitiously, clients should be able to verify in time independent of the input-size – a very appealing property for computations over huge amounts of data. In this work we propose novel cryptographic techniques that solve the above problem for the class of computations of quadratic polynomials over a large number of variables. This class covers a wide range of significant arithmetic computations – notably, many important statistics. To confirm the efficiency of our solution, we show encouraging performance results, e.g., correctness proofs have size below 1 kB and are verifiable by clients in less than 10 milliseconds." @default.
- W2951083062 created "2019-06-27" @default.
- W2951083062 creator A5004014878 @default.
- W2951083062 creator A5030511364 @default.
- W2951083062 creator A5082429695 @default.
- W2951083062 date "2013-01-01" @default.
- W2951083062 modified "2023-10-16" @default.
- W2951083062 title "Verifiable Delegation of Computation on Outsourced Data." @default.
- W2951083062 cites W116275870 @default.
- W2951083062 cites W1490341282 @default.
- W2951083062 cites W1521660974 @default.
- W2951083062 cites W1521680667 @default.
- W2951083062 cites W1523705567 @default.
- W2951083062 cites W1557386445 @default.
- W2951083062 cites W1566153410 @default.
- W2951083062 cites W1568519766 @default.
- W2951083062 cites W1593549950 @default.
- W2951083062 cites W1594668186 @default.
- W2951083062 cites W1621100081 @default.
- W2951083062 cites W1635348707 @default.
- W2951083062 cites W167928972 @default.
- W2951083062 cites W174039250 @default.
- W2951083062 cites W1741074687 @default.
- W2951083062 cites W1743877615 @default.
- W2951083062 cites W185166390 @default.
- W2951083062 cites W1930567086 @default.
- W2951083062 cites W1980516015 @default.
- W2951083062 cites W1982971905 @default.
- W2951083062 cites W1984685443 @default.
- W2951083062 cites W1989332947 @default.
- W2951083062 cites W2018746447 @default.
- W2951083062 cites W2019578639 @default.
- W2951083062 cites W2026944800 @default.
- W2951083062 cites W2041068798 @default.
- W2951083062 cites W2065207200 @default.
- W2951083062 cites W2067047774 @default.
- W2951083062 cites W2086653003 @default.
- W2951083062 cites W2096390054 @default.
- W2951083062 cites W2101444129 @default.
- W2951083062 cites W2111712517 @default.
- W2951083062 cites W2114112653 @default.
- W2951083062 cites W2116653107 @default.
- W2951083062 cites W2127125497 @default.
- W2951083062 cites W2136936712 @default.
- W2951083062 cites W2141347047 @default.
- W2951083062 cites W2146099890 @default.
- W2951083062 cites W2147412664 @default.
- W2951083062 cites W2148352980 @default.
- W2951083062 cites W2150649726 @default.
- W2951083062 cites W2156539019 @default.
- W2951083062 cites W2169657197 @default.
- W2951083062 cites W2169731081 @default.
- W2951083062 cites W2172174332 @default.
- W2951083062 cites W2293021588 @default.
- W2951083062 cites W2402869180 @default.
- W2951083062 cites W2912272112 @default.
- W2951083062 cites W2952220369 @default.
- W2951083062 cites W3124159754 @default.
- W2951083062 cites W32654648 @default.
- W2951083062 cites W4180724 @default.
- W2951083062 cites W87886728 @default.
- W2951083062 hasPublicationYear "2013" @default.
- W2951083062 type Work @default.
- W2951083062 sameAs 2951083062 @default.
- W2951083062 citedByCount "0" @default.
- W2951083062 crossrefType "posted-content" @default.
- W2951083062 hasAuthorship W2951083062A5004014878 @default.
- W2951083062 hasAuthorship W2951083062A5030511364 @default.
- W2951083062 hasAuthorship W2951083062A5082429695 @default.
- W2951083062 hasConcept C108710211 @default.
- W2951083062 hasConcept C11413529 @default.
- W2951083062 hasConcept C120314980 @default.
- W2951083062 hasConcept C143273055 @default.
- W2951083062 hasConcept C154945302 @default.
- W2951083062 hasConcept C177264268 @default.
- W2951083062 hasConcept C17744445 @default.
- W2951083062 hasConcept C178489894 @default.
- W2951083062 hasConcept C199360897 @default.
- W2951083062 hasConcept C199539241 @default.
- W2951083062 hasConcept C2524010 @default.
- W2951083062 hasConcept C2777212361 @default.
- W2951083062 hasConcept C33923547 @default.
- W2951083062 hasConcept C41008148 @default.
- W2951083062 hasConcept C45374587 @default.
- W2951083062 hasConcept C46934059 @default.
- W2951083062 hasConcept C55439883 @default.
- W2951083062 hasConcept C80444323 @default.
- W2951083062 hasConcept C85847156 @default.
- W2951083062 hasConcept C86532276 @default.
- W2951083062 hasConceptScore W2951083062C108710211 @default.
- W2951083062 hasConceptScore W2951083062C11413529 @default.
- W2951083062 hasConceptScore W2951083062C120314980 @default.
- W2951083062 hasConceptScore W2951083062C143273055 @default.
- W2951083062 hasConceptScore W2951083062C154945302 @default.
- W2951083062 hasConceptScore W2951083062C177264268 @default.
- W2951083062 hasConceptScore W2951083062C17744445 @default.
- W2951083062 hasConceptScore W2951083062C178489894 @default.
- W2951083062 hasConceptScore W2951083062C199360897 @default.
- W2951083062 hasConceptScore W2951083062C199539241 @default.