Welcome to the resource topic for 2021/500
Title:
Order-C Secure Multiparty Computation for Highly Repetitive Circuits
Authors: Gabrielle Beck, Aarushi Goel, Abhishek Jain, Gabriel Kaptchuk
Abstract:Running secure multiparty computation (MPC) protocols with hundreds or thousands of players would allow leveraging large volunteer networks (such as blockchains and Tor) and help justify honest majority assumptions. However, most existing protocols have at least a linear (multiplicative)dependence on the number of players, making scaling difficult. Known protocols with asymptotic efficiency independent of the number of parties (excluding additive factors) require expensive circuit transformations that induce large overheads. We observe that the circuits used in many important applications of MPC such as training algorithms used to create machine learning models have a highly repetitive structure. We formalize this class of circuits and propose an MPC protocol that achieves O(|C|) total complexity for this class. We implement our protocol and show that it is practical and outperforms O(n|C|) protocols for modest numbers of players.
ePrint: https://eprint.iacr.org/2021/500
Talk: https://www.youtube.com/watch?v=gtyHl0YUi_8
Slides: https://iacr.org/submit/files/slides/2021/eurocrypt/eurocrypt2021/50/slides.pptx
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 .