Garbled Circuits

Lecture 1: Garbled Circuits I
Lecture 2: Garbled Circuits II
 

This series of talks was part of the Cryptography Boot Camp. Videos for each talk area available through the links above.

Speaker: Benny Applebaum, Tel Aviv University

Yao's garbled circuit (GC) construction is a central cryptographic tool with numerous applications. In this talk, we will survey old and new GC constructions, present some lower-bounds, and describe some GC applications. We will then discuss new directions and open problems in the foundations of Garbled Circuits.