Verifiable Set Operations over Outsourced Databases

  title={Verifiable Set Operations over Outsourced Databases},
  author={Ran Canetti and Omer Paneth and Dimitrios Papadopoulos and Nikos Triandopoulos},
  booktitle={IACR Cryptology ePrint Archive},
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



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.