Prism: Private Set Intersection and Union with Aggregation over Multi-Owner Outsourced Data

ePrint Report: Prism: Private Set Intersection and Union with Aggregation over Multi-Owner Outsourced Data

Shantanu Sharma, Yin Li, Sharad Mehrotra, Nisha Panwar, Dhrubajyoti Ghosh, Peeyush Gupta

This paper proposes Prism, Private Verifiable Set Computation over Multi-Owner Outsourced Databases, 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 …

aggregation computation compute data databases eprint report operations private private set intersection report secret sharing