Scather: programming with multi-party computation and MapReduce

Date
2015-08-29
DOI
Authors
Volgushev, Nikolaj
Lapets, Andrei
Bestavros, Azer
Version
OA Version
Citation
Volgushev, Nikolaj; Lapets, Andrei; Bestavros, Azer. Scather: Programming with Multi-party Computation and MapReduce. Technical Report BU-CS-TR 2015-010, Computer Science Department, Boston University, August 29, 2015.
Abstract
We present a prototype of a distributed computational infrastructure, an associated high level programming language, and an underlying formal framework that allow multiple parties to leverage their own cloud-based computational resources (capable of supporting MapReduce [27] operations) in concert with multi-party computation (MPC) to execute statistical analysis algorithms that have privacy-preserving properties. Our architecture allows a data analyst unfamiliar with MPC to: (1) author an analysis algorithm that is agnostic with regard to data privacy policies, (2) to use an automated process to derive algorithm implementation variants that have different privacy and performance properties, and (3) to compile those implementation variants so that they can be deployed on an infrastructures that allows computations to take place locally within each participant’s MapReduce cluster as well as across all the participants’ clusters using an MPC protocol. We describe implementation details of the architecture, discuss and demonstrate how the formal framework enables the exploration of tradeoffs between the efficiency and privacy properties of an analysis algorithm, and present two example applications that illustrate how such an infrastructure can be utilized in practice.
Description
License