Robust Non-Interactive Multiparty Computation Against Constant-Size Collusion
Robust Non-Interactive Multiparty Computation Against Constant-Size Collusion
复制标题
针对恒定规模共谋的鲁棒非交互式多方计算
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
T. Rabin
中科院分区：
文献类型：
--
作者：
Fabrice Benhamouda;H. Krawczyk;T. Rabin
非交互式多方计算（Beimel等人，Crypto 2014）是一个非常强大的概念，相当于（在某些腐败模型下）乱码电路，私有同步消息协议和混淆。我们在计算模型和信息论模型中提出了非交互式多方计算问题的鲁棒解决方案。我们的结果包括第一个有效和强大的协议，以计算任何函数在\（NC ^1\）的恒定大小的共谋，在信息论的设置和计算设置，以计算任何函数在P的恒定大小的共谋，假设单向函数的存在。我们的结构从一个私人的同时消息结构（Feige，Killian Naor，STOC 1994和Ishai，Kushilevitz，ISTCS 1997）开始，并将其转换为一个非交互式多方计算的恒定大小的共谋。
Non-Interactive Multiparty Computations (Beimel et al., Crypto 2014) is a very powerful notion equivalent (under some corruption model) to garbled circuits, Private Simultaneous Messages protocols, and obfuscation. We present robust solutions to the problem of Non-Interactive Multiparty Computation in the computational and information-theoretic models. Our results include the first efficient and robust protocols to compute any function in \(NC^1\) for constant-size collusions, in the information-theoretic setting and in the computational setting, to compute any function in P for constant-size collusions, assuming the existence of one-way functions. Our constructions start from a Private Simultaneous Messages construction (Feige, Killian Naor, STOC 1994 and Ishai, Kushilevitz, ISTCS 1997) and transform it into a Non-Interactive Multiparty Computation for constant-size collusions.