Secure Multi-Party Computation Using Pre-distributed Information from an Initializer
Hamidi, Amirreza, and Ghodosi, Hossein (2021) Secure Multi-Party Computation Using Pre-distributed Information from an Initializer. In: Communications in Computer and Information Science (1497) pp. 111-122. From: ICSP 2021: 2nd International Conference on Security and Privacy, 16-17 November 2021, Jamshedpur, India.
![]() |
PDF (Published Version)
- Published Version
Restricted to Repository staff only |
Abstract
Secure Multi-Party Computation (MPC) is a concept that includes a system of n participants communicating each other securely such that the participants want to compute any given function using their private inputs without giving any information about their inputs. The matter of computing a multiplication gate has raised a security concern. That is, because the multiplication gate rises the degree of the resulted polynomial while there is a limited number of required participants to reconstruct and compute the outcome. In this study, we propose a MPC protocol using a server or a remote computer as an initializer, which has become popular these days to conduct a probabilistic functionality in the circuit. The initializer does not get involved in the actual online computation and it can just share some random pre-computed information at any time prior to it. Our protocol needs only one round of online secret sharing, and the online computation of both the inputs addition and multiplication gates can be executed in parallel. The extension of our protocol can be used for the multiplication gates with different multiplicative depths (intermediate levels). The proposed protocol is information-theoretic secure against a coalition of t passive adversaries with the presence of at least n≥ t+ 1 participants. The communication complexity of a multiplication gate is linear.
Item ID: | 72957 |
---|---|
Item Type: | Conference Item (Research - E1) |
ISBN: | 9783030905521 |
ISSN: | 1865-0937 |
Keywords: | Information-theoretic security, Multi-party computations protocol, Pre-processed information |
Copyright Information: | © Springer Nature Switzerland AG 2021 |
Date Deposited: | 10 May 2022 00:04 |
Downloads: |
Total: 3 |
More Statistics |