Threshold Garbled Circuits and Ad Hoc Secure Computation

Michele Ciampi, Vipul Goyal, Rafail Ostrovsky

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

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 of ad hoc secure computation proposed by Beimel et al. [ITCS 2016], we consider the case when less than n parties participate in the online phase, and in addition we let these parties colluding with the evaluator. We refer to this notion as Threshold NIMPC.
Original languageEnglish
Title of host publicationAdvances in Cryptology -- EUROCRYPT 2021
EditorsAnne Canteaut, François-Xavier Standaert
Place of PublicationCham
PublisherSpringer International Publishing
Number of pages30
ISBN (Electronic)978-3-030-77883-5
ISBN (Print)978-3-030-77882-8
Publication statusPublished - 16 Jun 2021
Event40th Annual International Conference on the Theory and Applications of Cryptographic Techniques - Zagreb, Croatia
Duration: 17 Oct 202121 Oct 2021

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference40th Annual International Conference on the Theory and Applications of Cryptographic Techniques
Abbreviated titleEurocrypt 2021
City Zagreb
Internet address

Keywords / Materials (for Non-textual outputs)

  • non-interactive multi-party computation
  • ad hoc private simultaneous messages
  • garbled circuits


Dive into the research topics of 'Threshold Garbled Circuits and Ad Hoc Secure Computation'. Together they form a unique fingerprint.

Cite this