Welcome to the resource topic for 2020/1430
Title:
Revisiting Fairness in MPC: Polynomial Number of Parties and General Adversarial Structures
Authors: Dana Dachman-Soled
Abstract:We investigate fairness in secure multiparty computation when the number of parties n = poly(\lambda) grows polynomially in the security parameter, \lambda. Prior to this work, efficient protocols achieving fairness with no honest majority and polynomial number of parties were known only for the AND and OR functionalities (Gordon and Katz, TCC’09). We show the following: --We first consider symmetric Boolean functions F : \{0,1\}^n \to \{0,1\}, where the underlying function f_{n/2,n/2}: \{0, \ldots, n/2\} \times \{0, \ldots, n/2\} \to \{0,1\} can be computed fairly and efficiently in the 2-party setting. We present an efficient protocol for any such F tolerating n/2 or fewer corruptions, for n = poly(\lambda) number of parties. --We present an efficient protocol for n-party majority tolerating n/2+1 or fewer corruptions, for n = poly(\lambda) number of parties. The construction extends to n/2+c or fewer corruptions, for constant c. --We extend both of the above results to more general types of adversarial structures and present instantiations of non-threshold adversarial structures of these types. These instantiations are obtained via constructions of projective planes and combinatorial designs.
ePrint: https://eprint.iacr.org/2020/1430
Talk: https://www.youtube.com/watch?v=0NtwsAL8dNw
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 .