Private Secure Coded Computation

02/01/2019
by   Minchul Kim, et al.
0

We introduce a variation of coded computation that ensures data security and master's privacy against workers, which is referred to as private secure coded computation. In private secure coded computation, the master needs to compute a function of its own dataset and one of the datasets in a library exclusively shared by external workers. After recovering the desired function, the workers must not be able to know which dataset in the library was desired by the master or obtain any information about the master's own data. We propose a private secure coded computation scheme for matrix multiplication, namely private secure polynomial codes, based on private polynomial codes for private coded computation. In simulations, we show that the private secure polynomial codes achieves better computation time than private polynomial codes modified for private secure coded computation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/03/2022

A Systematic Approach towards Efficient Private Matrix Multiplication

We consider the problems of Private and Secure Matrix Multiplication (PS...
research
05/13/2023

Fully Private Grouped Matrix Multiplication with Colluding Workers

In this paper, we present a novel variation of the coded matrix multipli...
research
07/03/2018

Private Information Retrieval in Asynchronous Coded Computation

We firstly consider fully asynchronous coded computation for matrix mult...
research
04/24/2022

Generalized Lagrange Coded Computing: A Flexible Computation-Communication Tradeoff

We consider the problem of evaluating arbitrary multivariate polynomials...
research
02/07/2018

Minimizing Latency for Secure Coded Computing Using Secret Sharing via Staircase Codes

We consider the setting of a Master server, M, who possesses confidentia...
research
04/10/2020

Coded Secure Multi-Party Computation for Massive Matrices with Adversarial Nodes

In this work, we consider the problem of secure multi-party computation ...
research
08/12/2019

Secure Coded Multi-Party Computation for Massive Matrix Operations

In this paper, we consider a secure multi-party computation problem (MPC...

Please sign up or login with your details

Forgot password? Click here to reset