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

04/27/2020
by   Peeyush Gupta, et al.
0

Despite exciting progress on cryptography, secure and efficient query processing over outsourced data remains an open challenge. We develop a communication-efficient and information-theoretically secure system, entitled Obscure for aggregation queries with conjunctive or disjunctive predicates, using secret-sharing. Obscure is strongly secure (i.e., secure regardless of the computational-capabilities of an adversary) and prevents the network, as well as, the (adversarial) servers to learn the user's queries, results, or the database. In addition, Obscure provides additional security features, such as hiding access-patterns (i.e., hiding the identity of the tuple satisfying a query) and hiding query-patterns (i.e., hiding which two queries are identical). Also, Obscure does not require any communication between any two servers that store the secret-shared data before/during/after the query execution. Moreover, our techniques deal with the secret-shared data that is outsourced by a single or multiple database owners, as well as, allows a user, which may not be the database owner, to execute the query over secret-shared data. We further develop (non-mandatory) privacy-preserving result verification algorithms that detect malicious behaviors, and experimentally validate the efficiency of Obscure on large datasets, the size of which prior approaches of secret-sharing or multi-party computation systems have not scaled to.

READ FULL TEXT

page 1

page 16

page 17

page 19

research
09/11/2020

Efficient Privacy-Preserving Computation Based on Additive Secret Sharing

The emergence of cloud computing provides a new computing paradigm for u...
research
01/31/2018

Privacy-Preserving Secret Shared Computations using MapReduce

Data outsourcing allows data owners to keep their data at untrusted clou...
research
04/07/2021

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

This paper proposes Prism, a secret sharing based approach to compute pr...
research
01/11/2023

Order-Preserving Database Encryption with Secret Sharing

The order-preserving encryption (OPE) problem was initially formulated b...
research
06/21/2022

Secure and Efficient Query Processing in Outsourced Databases

Various cryptographic techniques are used in outsourced database systems...
research
02/18/2020

An Efficient Secure Dynamic Skyline Query Model

It is now cost-effective to outsource large dataset and perform query ov...
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...

Please sign up or login with your details

Forgot password? Click here to reset