Welcome to the resource topic for 2017/492
Title:
Reducing Communication Channels in MPC
Authors: Marcel Keller, Dragos Rotaru, Nigel P. Smart, Tim Wood
Abstract:In both information-theoretic and computationally-secure Multi-Party Computation (MPC) protocols the parties are usually assumed to be connected by a complete network of secure or authenticated channels, respectively. Taking inspiration from a recent, highly efficient, three-party honest-majority computationally-secure MPC protocol of Araki et al., we show how to perform the most costly part of a computationally secure MPC protocol for an arbitrary Q_2 access structure over an incomplete network. We present both passive and actively secure (with abort) variants of our protocol. In all cases we require fewer communication channels for secure multiplication than Maurer’s ``MPC-Made-Simple’’ protocol, at the expense of requiring pre-shared secret keys for Pseudo-Random Functions (PRFs).
ePrint: https://eprint.iacr.org/2017/492
See all topics related to this paper.
Feel free to post resources that are related to this paper below.
Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.
For more information, see the rules for Resource Topics .