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.

[img] PDF (Published Version) - Published Version
Restricted to Repository staff only

View at Publisher Website:


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: 1
Last 12 Months: 1
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page