Paper 2017/385 Original: eprint.iacr.org/2017/385 ↗
Garbled Circuits as Randomized Encodings of Functions: a Primer
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.
Metadata
- Available format(s)
PDF- Category
- Foundations
- Publication info
- Preprint.
- History
- 2017-05-04: last updated
- 2017-05-04: published
- Short URL
- https://ia.cr/2017/385
- License
- https://creativecommons.org/licenses/by/4.0/
BibTeX
@misc{cryptoeprint:2017/385,
author = {Benny Applebaum},
title = {Garbled Circuits as Randomized Encodings of Functions: a Primer},
howpublished = {Cryptology {ePrint} Archive, Paper 2017/385},
year = {2017},
url = {https://eprint.iacr.org/2017/385}
}