PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced Databases
- Yin Li,
- Dhrubajyoti Ghosh,
- Peeyush Gupta,
- Sharad Mehrotra,
- ,
- Shantanu Sharma
- Dongguan University of Technology
Open access
Related Event
Title
Event type
ConferenceDate
06/20/2021 - 06/25/2021Location
Abstract
This paper proposes Prism, a secret sharing based approach to compute private set operations (i.e., intersection and union), as well as aggregates over outsourced databases belonging to multiple owners. Prism enables data owners to pre-load the data onto non-colluding servers and exploits the additive and multiplicative properties of secret-shares to compute the above-listed operations in (at most) two rounds of communication between the servers (storing the secret-shares) and the querier, resulting in a very efficient implementation. Also, Prism does not require communication among the servers and supports result verification techniques for each operation to detect malicious adversaries. Experimental results show that Prism scales both in terms of the number of data owners and database sizes, to which prior approaches do not scale.
Publication Information
Output type
Original language
English (US)Pages from-to (Number of pages)
Pages 1116-1128 (13 pages)Journal (Volume, Issue Number)
Proceedings of the ACM SIGMOD International Conference on Management of DataPublication milestones
- Published - 2021
Publication status
ISSN
0730-8078Publication IDs
- Scopus: 85108940252
