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.
|Title of host publication||Information Security and Cryptography|
|Publisher||Springer International Publishing|
|Number of pages||44|
|State||Published - 2017|
|Name||Information Security and Cryptography|