Threshold Garbled Circuits and Ad Hoc Secure Computation
Threshold Garbled Circuits and Ad Hoc Secure Computation
复制标题
阈值乱码电路和Ad Hoc安全计算
DOI：
10.1007/978-3-030-77883-5_3
复制
发表时间：
2022
期刊：
影响因子：
--
通讯作者：
Ostrovsky, Rafail
中科院分区：
文献类型：
--
作者：
Ciampi, Michele;Goyal, Vipul;Ostrovsky, Rafail
乱码电路（GC）代表了密码学中基本而强大的工具，并且自从它们被引入以来，已经考虑了GC的许多变体。乱码电路的一个重要属性是，当且仅当每条输入线恰好获得1个密钥时，它们才能安全地进行评估：不多也不少。在这项工作中，我们研究的情况下：1）一些线键丢失，但我们仍然有兴趣计算乱码电路的输出和2）GC的评估器可能有两个键的恒定数量的线。我们开始研究这个问题的非交互式多方计算（NIMPC），这是强有力的连接与GC。在这个概念中，有固定数量的参与方（n）可以从可信设置中获取相关信息。然后，这些参与方可以将其输入的编码发送给评估器，评估器可以计算函数的输出。类似于Beimel等人提出的ad hoc安全计算的概念。[ITCS 2016]，我们考虑了当参与在线阶段的参与方不足时的情况，此外，我们让这些参与方与评估者勾结。我们把这个概念称为Threshold NIMPC。此外，我们证明了当参与在线阶段的参与方的数量是一个固定的阈值时，可以安全地评估任何输入函数。我们的结果建立在一个新的秘密共享方案（可以是独立的利益）和Benhamouda，Krawczyk和Rabin [Crypto 2017]提出的结果之上。我们的协议可以被用来计算任何函数在信息论的设置和任何函数在假设单向functions.As的第二（和主要）贡献，我们考虑了一个稍微不同的概念的安全性，其中可以参与在线阶段的人数没有指定，可以是任何numberc以上的阈值（在这种情况下，评估者不能与其他各方串通）。我们解决了Beimel，Ishai和Kushilevitz [Eurocrypt 2017]留下的一个悬而未决的问题，展示了如何在错误学习假设下为常数构建安全协议。
Garbled Circuits (GCs) represent fundamental and powerful tools in cryptography, and many variants of GCs have been considered since their introduction. An important property of the garbled circuits is that they can be evaluated securely if and only if exactly 1 key for each input wire is obtained: no less and no more. In this work we study the case when: 1) some of the wire-keys are missing, but we are still interested in computing the output of the garbled circuit and 2) the evaluator of the GC might have both keys for a constant number of wires. We start to study this question in terms of non-interactive multi-party computation (NIMPC) which is strongly connected with GCs. In this notion there is a fixed number of parties (n) that can get correlated information from a trusted setup. Then these parties can send an encoding of their input to an evaluator, which can compute the output of the function. Similarly to the notion ofad hoc secure computationproposed by Beimel et al. [ITCS 2016], we consider the case when less thannparties participate in the online phase, and in addition we let these parties colluding with the evaluator. We refer to this notion asThreshold NIMPC.In addition, we show that when the number of parties participating in the online phase is a fixed thresholdthen it is possible to securely evaluate any-input function. We build our result on top of a new secret-sharing scheme (which can be of independent interest) and on the results proposed by Benhamouda, Krawczyk and Rabin [Crypto 2017]. Our protocol can be used to compute any function inin the information-theoretic setting and any function inPassuming one-way functions.As a second (and main) contribution, we consider a slightly different notion of security in which the number of parties that can participate in the online phase is not specified, and can be any numbercabove the threshold(in this case the evaluator cannot collude with the other parties). We solve an open question left open by Beimel, Ishai and Kushilevitz [Eurocrypt 2017] showing how to build a secure protocol for the case whencis constant, under the Learning with Errors assumption.
登录
查看更多内容
针对恒定规模共谋的鲁棒非交互式多方计算
DOI：
--
发表时间：
2017
期刊：
IACR Cryptology ePrint Archive
影响因子：
--
作者：
Fabrice Benhamouda;H. Krawczyk;T. Rabin
通讯作者：
T. Rabin
DOI：
10.1007/978-3-319-56617-7_20
发表时间：
2017-04
期刊：
IACR Cryptol. ePrint Arch.
影响因子：
--
作者：
A. Beimel;Yuval Ishai;E. Kushilevitz
通讯作者：
A. Beimel;Yuval Ishai;E. Kushilevitz
自适应保护单向函数中的乱码电路
DOI：
--
发表时间：
2016
期刊：
Annual International Cryptology Conference
影响因子：
--
作者：
B. Hemenway;Zahra Jafargholi;R. Ostrovsky;Alessandra Scafuro;Daniel Wichs
通讯作者：
Daniel Wichs
DOI：
--
发表时间：
2005
期刊：
International Conference on the Theory and Application of Cryptology and Information Security
影响因子：
--
作者：
V. Kolesnikov
通讯作者：
V. Kolesnikov
Yao的乱码电路的自适应安全
DOI：
--
发表时间：
2016
期刊：
Theory of Cryptography Conference
影响因子：
--
作者：
Zahra Jafargholi;Daniel Wichs
通讯作者：
Daniel Wichs