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

Paper 2023/133

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

Shantanu Sharma, New Jersey Institute of Technology

Yin Li, Dongguan University of Technology, China

Sharad Mehrotra, University of California, Irvine

Nisha Panwar, Augusta University, USA

Dhrubajyoti Ghosh, University of California, Irvine

Peeyush Gupta, University of California, Irvine

Abstract

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 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.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint.
Keywords: Private set intersection Private set union secret-sharing Information-theoretic security verifiable computations
Contact author(s): shantanu sharma @ njit edu
yunfeiyangli @ gmail com
sharad @ ics uci edu
npanwar @ augusta edu
History: 2023-02-07: approved; 2023-02-05: received; See all versions
Short URL: https://ia.cr/2023/133
License: CC BY-NC

BibTeX

@misc{cryptoeprint:2023/133,
      author = {Shantanu Sharma and Yin Li and Sharad Mehrotra and Nisha Panwar and Dhrubajyoti Ghosh and Peeyush Gupta},
      title = {Prism: Private Set Intersection and Union with Aggregation over Multi-Owner Outsourced Data},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/133},
      year = {2023},
      url = {https://eprint.iacr.org/2023/133}
}