Verifiable Privacy-Preserving Member and Order Queries on a List
This addresses privacy and integrity concerns for cloud-based list queries, though it appears incremental as it builds on existing cryptographic primitives.
The paper tackles the problem of performing membership and order queries on cloud-stored lists while maintaining data integrity and privacy, presenting an efficient construction based on bilinear accumulators and maps with proven security under accepted assumptions.
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.