We introduce a formal model for membership and order queries on privacy-preserving authenticated lists. In this model, the queries are performed on the list stored in the cloud where data integrity and privacy have to be maintained. We then present an efficient construction of privacy-preserving authenticated lists based on bilinear accumulators and bilinear maps, analyze the performance, and prove the integrity and privacy of this construction under widely accepted assumptions.
@article{arxiv.1405.0962,
title = {Verifiable Privacy-Preserving Member and Order Queries on a List},
author = {Esha Ghosh and Olga Ohrimenko and Roberto Tamassia},
journal= {arXiv preprint arXiv:1405.0962},
year = {2014}
}
Comments
This paper has been withdrawn by the authors. The submission was replaced with article arXiv:1408.3843