Threshold Garbled Circuits and Ad Hoc Secure Computation

Michele Ciampi, Vipul Goyal, Rafail Ostrovsky

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

Abstract

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
Pages64-93
Number of pages30
ISBN (Electronic)978-3-030-77883-5
ISBN (Print)978-3-030-77882-8
DOIs
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
https://eurocrypt.iacr.org/2021/

Publication series

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

Conference

Conference40th Annual International Conference on the Theory and Applications of Cryptographic Techniques
Abbreviated titleEurocrypt 2021
Country/TerritoryCroatia
City Zagreb
Period17/10/2121/10/21
Internet address

Keywords

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

Fingerprint

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

Cite this