[Resource Topic] 2017/385: Garbled Circuits as Randomized Encodings of Functions: a Primer

Welcome to the resource topic for 2017/385

Title:
Garbled Circuits as Randomized Encodings of Functions: a Primer

Authors: Benny Applebaum

Abstract:

Yao’s garbled circuit 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 will also discuss new directions and open problems in the foundations of REs. This is a survey that appeared in a book of surveys in honor of Oded Goldreich’s 60th birthday.

ePrint: https://eprint.iacr.org/2017/385

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .