Loading...

Limited-sharing multi-party computation for massive matrix operations

Akbari Nodehi, H ; Sharif University of Technology

422 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ISIT.2018.8437651
  3. Abstract:
  4. In this paper, we introduce limited-sharing multiparty computation; in which there is a network of workers (processors) and a set of sources, each having access to a massive matrix as a private input. These sources aim to offload the task of computing a polynomial function of the matrices to the workers, while preserving the privacy of data. We also assume that the load of the link between each source and each worker is upper bounded by a fraction of each input matrix for some cin{1, rac{1}{2},rac{1}{3}, ldots}. The objective is to minimize the number of workers needed to perform the computation, such that even if an arbitrary subset of t-1 workers, for some tin mathbb{N}, collude, they cannot gain any information about the input matrices. This framework extends the conventional problem of multi-party computation, where the complexity of computation in each worker is not a constraint. We propose a novel sharing scheme, called polynomial sharing, and several procedures for basic operations such as adding and multiplication of two matrices, and transposing a matrix, and show that any polynomial function of the input matrices can be calculated using the proposed sharing algorithm and above procedures, subject to the problem constraints. We show that for basic operation such as addition and multiplication, the proposed scheme offers order wise gain, in terms of number of servers needed, compared to the approaches formed by concatenation of job splitting and conventional MPC approaches. © 2018 IEEE
  5. Keywords:
  6. Massive matrix computation ; Polynomial sharing ; Data privacy ; Functions ; Information theory ; Polynomials ; Arbitrary subsets ; Matrix computation ; Matrix operations ; Multiparty computation ; Polynomial functions ; Problem constraints ; Secure computation ; Sharing schemes ; Matrix algebra
  7. Source: 2018 IEEE International Symposium on Information Theory, ISIT 2018, 17 June 2018 through 22 June 2018 ; Volume 2018-June , 2018 , Pages 1231-1235 ; 21578095 (ISSN) ; 9781538647806 (ISBN)
  8. URL: https://ieeexplore.ieee.org/document/8437651