Garbled circuits as randomized encodings of functions: A primer

Benny Applebaum*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

23 Scopus citations

Abstract

Yao’s garbled circuit (GC) construction is a central cryptographic tool with numerous applications. In this tutorial, we study garbled circuits from a foundational point of view under the framework of randomized encoding (RE) of functions. We review old and new constructions of REs, present some lower bounds, and describe some applications. We also discuss new directions and open problems in the foundations of REs.

Original languageEnglish
Title of host publicationInformation Security and Cryptography
PublisherSpringer International Publishing
Pages1-44
Number of pages44
Edition9783319570471
DOIs
StatePublished - 2017

Publication series

NameInformation Security and Cryptography
Number9783319570471
Volume0
ISSN (Print)1619-7100
ISSN (Electronic)2197-845X

Funding

FundersFunder number
Horizon 2020 Framework Programme639813

    Fingerprint

    Dive into the research topics of 'Garbled circuits as randomized encodings of functions: A primer'. Together they form a unique fingerprint.

    Cite this