Revisiting Fairness in MPC: Polynomial Number of Parties and General Adversarial Structures
Revisiting Fairness in MPC: Polynomial Number of Parties and General Adversarial Structures
复制标题
重新审视 MPC 中的公平性：参与方的多项式数量和一般对抗结构
DOI：
10.1007/978-3-030-64378-2_21
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Dachman-Soled, Dana
中科院分区：
文献类型：
--
作者：
Dachman-Soled, Dana
本文研究了安全多方计算中当多方数在安全参数中多项式增长时的公平性。在这项工作之前，实现公平性的有效协议没有诚实的多数和多项式数量的当事人只知道与和或功能（戈登和卡茨，TCC'09）。我们展示了以下内容：我们首先考虑对称布尔函数，其中底层函数 F n / 2 , n / 2 : { 0 , … , n / 2 } × { 0 , … , n / 2 } → { 0 , 1 } 可以在2方设置中公平有效地计算。我们提出了一个有效的协议，任何这样的Ftoleratingn/2或更少的腐败，为党的数目。我们提出了一个有效的协议，为n党多数容忍或更少的腐败，为党的数目。我们将上述结果扩展到更一般的对抗结构类型，并提出了这些类型的非阈值对抗结构的实例。这些实例是通过射影平面和组合设计的构造得到的。
We investigate fairness in secure multiparty computation when the number of partiesgrows polynomially in the security parameter,. 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, where the underlying function f n / 2 , n / 2 : { 0 , … , n / 2 } × { 0 , … , n / 2 } → { 0 , 1 } can be computed fairly and efficiently in the 2-party setting. We present an efficient protocol for any suchFtoleratingn/2 or fewer corruptions, fornumber of parties.We present an efficient protocol forn-party majority toleratingor fewer corruptions, fornumber of parties. The construction extends toor fewer corruptions, for constantc.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 ofprojective planesandcombinatorial designs.
登录
查看更多内容
隐含公平抛硬币的功能的完整表征及其对公平性的影响
DOI：
--
发表时间：
2013
期刊：
Theory of Cryptography Conference
影响因子：
--
作者：
Gilad Asharov;Yehuda Lindell;T. Rabin
通讯作者：
T. Rabin
论公平抛硬币的复杂性
DOI：
--
发表时间：
2018
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
作者：
Iftach Haitner;Nikolaos Makriyannis;Eran Omri
通讯作者：
Eran Omri
布尔函数安全两方计算中公平性的完整表征
DOI：
--
发表时间：
2015
期刊：
Theory of Cryptography Conference
影响因子：
--
作者：
Gilad Asharov;A. Beimel;Nikolaos Makriyannis;Eran Omri
通讯作者：
Eran Omri
论公平的完整原语
DOI：
--
发表时间：
2010
期刊：
Theory of Cryptography Conference
影响因子：
--
作者：
Dov S. Gordon;Yuval Ishai;T. Moran;R. Ostrovsky;A. Sahai
通讯作者：
A. Sahai
安全、公平的两方计算——必要的设计原则
DOI：
--
发表时间：
2017
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Yehuda Lindell;T. Rabin
通讯作者：
T. Rabin