Verifiable Privacy-Preserving Member and Order Queries on a List
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2014
- DOI:
- 10.48550/arXiv.1405.0962
- arXiv:
- arXiv:1405.0962
- Bibcode:
- 2014arXiv1405.0962G
- Keywords:
-
- Computer Science - Cryptography and Security
- E-Print:
- This paper has been withdrawn by the authors. The submission was replaced with article arXiv:1408.3843