Verifiable Set Operations over Outsourced Databases

@inproceedings{Canetti2013VerifiableSO,
  title={Verifiable Set Operations over Outsourced Databases},
  author={Ran Canetti and Omer Paneth and Dimitrios Papadopoulos and Nikos Triandopoulos},
  booktitle={IACR Cryptology ePrint Archive},
  year={2013}
}
We study the problem of verifiable delegation of computation over outsourced data, whereby a powerful worker maintains a large data structure for a weak client in a verifiable way. Compared to the well-studied problem of verifiable computation, this setting imposes additional difficulties since the verifier needs to verify consistency of updates succinctly and without maintaining large state. In particular, existing general solutions are far from practical in this setting. We present a scheme… CONTINUE READING
Highly Cited
This paper has 36 citations. REVIEW CITATIONS

Topics

Statistics

051015201620172018
Citations per Year

Citation Velocity: 5

Averaging 5 citations per year over the last 3 years.

Learn more about how we calculate this metric in our FAQ.