Skip to search boxSkip to navigationSkip to main content

PRISM: Private Verifiable Set Computation over Multi-Owner Outsourced Databases

  • Yin Li
    ,
  • Dhrubajyoti Ghosh
    ,
  • Peeyush Gupta
    ,
  • Sharad Mehrotra
    ,
  • ,
  • Shantanu Sharma
  • Dongguan University of Technology
Scholary Output:
Contribution to journal
Conference article
Research
Peer-review

Open access

Related Event

Title

2021 International Conference on Management of Data, SIGMOD 2021

Event type

Conference

Date

06/20/2021 - 06/25/2021

Location

Virtual, OnlineChina

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

Scholary Output:
Contribution to journal
Conference article
Research
Peer-review

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 Data

Publication milestones

  • Published - 2021

Publication status

Published - 2021

ISSN

0730-8078

Publication IDs

  • Scopus: 85108940252

Publication metrics

Metrics

Fractional count
1
Fractional count
0.17
Fractional count
5
Fractional count
0.83
Fractional count
1
Fractional count
1
Scopus
citations

PlumX, opens in new tab

Citation count
31
Captures
19

Funding Details

∗This material is based on research sponsored by DARPA under agreement number FA8750-16-2-0021. The U.S. Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copyright notation thereon. The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of DARPA or the U.S. Government. This work is partially supported by NSF grants 1527536 and 1545071. Yin Li is supported by the National Natural Science Foundation of China (Grant no. 61972090, 61972089, 61601396).
FundersFunding numbers
NSFC
61601396, 61972089, 61972090
NSF
1545071, 1527536
DARPA
FA8750-16-2-0021