A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Garbled Circuits as Randomized Encodings of Functions: a Primer
[chapter]
2017
Tutorials on the Foundations of Cryptography
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 will also discuss new directions and open problems in the foundations of REs. * This paper appears in a book of surveys in honor of Oded Goldreich's 60th birthday, and subsumes the short survey [3] .
doi:10.1007/978-3-319-57048-8_1
fatcat:hb2wsmjvvbgx7i62r6ibpv6jiu