Verifiable Delegation of Computation on Outsourced Data

Provided by: Max Planck Institute for Software Systems
Topic: Cloud
Format: PDF
The authors 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 paper, 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 x in advance (i.e., at data outsourcing time) the functions that it will delegate.

Find By Topic