Garbled circuits as randomized encodings of functions: A primer

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


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
Number of pages44
StatePublished - 2017

Publication series

NameInformation Security and Cryptography

All Science Journal Classification (ASJC) codes

  • Safety, Risk, Reliability and Quality
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Information Systems and Management


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

Cite this