Prism: Privacy-Preserving and Verifiable Set Computation Over Multi-Owner Secret Shared Outsourced Databases

Document Type

Article

Publication Date

5-1-2024

Abstract

Private set computation over multi-owner databases is an important problem with many applications - the most well studied of which is private set intersection (PSI). This article proposes Prism, a secret-sharing based approach to compute private set operations (i.e., intersection and union, as well as aggregates such as count, sum, average, maximum, minimum, and median) 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. Prism takes (at most) two rounds of communication between non-colluding servers (storing the secret-shares) and the querier for executing the above-mentioned operations, resulting in a very efficient implementation. Prism also 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.

Identifier

85161009614 (Scopus)

Publication Title

IEEE Transactions on Dependable and Secure Computing

External Full Text Location

https://doi.org/10.1109/TDSC.2023.3279356

e-ISSN

19410018

ISSN

15455971

First Page

1355

Last Page

1371

Issue

3

Volume

21

This document is currently not available here.

Share

COinS