Trifecta: Faster High-Throughput Three-Party Computation over WAN Using Multi-Fan-In Logic Gates
Authors: Sina Faraji (University of Waterloo), Florian Kerschbaum (University of Waterloo)
Volume: 2023
Issue: 4
Pages: 224–237
DOI: https://doi.org/10.56553/popets-2023-0107
Abstract: Multi-party computation (MPC) has been a very active area of research, and recent industrial deployments exist. Practical MPC is currently limited to low-latency, high-throughput network setups, i.e., local-area networks (LAN). However, many use cases require the participation of different entities located in different data centers, i.e., communication over wide-area networks (WAN). Although, constant-round MPC exists, it has very high communication cost. In this paper we investigate the reduction of the round complexity of secret-shared based multi-party computation. We propose a new three-party computation protocol that allows to compute multi-fan-in gates in one round without any precomputation. Our protocol outperforms related work, including constant-round protocols, over WANs. For example, we improve throughput of AES-128 over WAN by a factor of more than 2.2x compared to related work.
Keywords: Secure Multi-Party Computation, Binary Circuits, Multi-Fan-In Gates
Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution 4.0 license.
