Privacy-Preserving Secret Shared Computations Using MapReduce

Shlomi Dolev, Peeyush Gupta, Yin Li, Sharad Mehrotra, Shantanu Sharma

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

Data outsourcing allows data owners to keep their data at untrusted clouds that do not ensure the privacy of data and/or computations. One useful framework for fault-tolerant data processing in a distributed fashion is MapReduce, which was developed for trusted private clouds. This paper presents algorithms for data outsourcing based on Shamir's secret-sharing scheme and for executing privacy-preserving SQL queries such as count, selection including range selection, projection, and join while using MapReduce as an underlying programming model. Our proposed algorithms prevent an adversary from knowing the database or the query while also preventing output-size and access-pattern attacks. Interestingly, our algorithms do not involve the database owner, which only creates and distributes secret-shares once, in answering any query, and hence, the database owner also cannot learn the query. Logically and experimentally, we evaluate the efficiency of the algorithms on the following parameters: (i) the number of communication rounds (between a user and a server), (ii) the total amount of bit flow (between a user and a server), and (iii) the computational load at the user and the server.

Original languageEnglish GB
Article number8792131
Pages (from-to)1645-1666
Number of pages22
JournalIEEE Transactions on Dependable and Secure Computing
Volume18
Issue number4
DOIs
StatePublished - 1 Jul 2021

Keywords

  • Computation and data privacy
  • data and computation outsourcing
  • distributed computing
  • MapReduce
  • Shamir's secret-sharing

ASJC Scopus subject areas

  • General Computer Science
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Privacy-Preserving Secret Shared Computations Using MapReduce'. Together they form a unique fingerprint.

Cite this