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

04/07/2021
by   Yin Li, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/27/2020

Obscure: Information-Theoretically Secure, Oblivious, and Verifiable Aggregation Queries on Secret-Shared Outsourced Data – Full Version

Despite exciting progress on cryptography, secure and efficient query pr...
research
03/13/2023

Semantically Secure Private Set Intersection over Outsourced Multi-Owner Secret-Shared Databases

Private set intersection (PSI) aims to allow users to find out the commo...
research
12/10/2018

Private Polynomial Computation from Lagrange Encoding

Private computation is a generalization of private information retrieval...
research
01/27/2021

Equivalence of Non-Perfect Secret Sharing and Symmetric Private Information Retrieval with General Access Structure

We study the equivalence between non-perfect secret sharing (NSS) and sy...
research
05/18/2020

Private Edge Computing for Linear Inference Based on Secret Sharing

We consider an edge computing scenario where users want to perform a lin...
research
09/28/2020

Secure Computation on Additive Shares

The rapid development of cloud computing has probably benefited each of ...
research
01/10/2018

Chameleon: A Hybrid Secure Computation Framework for Machine Learning Applications

We present Chameleon, a novel hybrid (mixed-protocol) framework for secu...

Please sign up or login with your details

Forgot password? Click here to reset