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.

The second session of this talk will take place on Thursday, May 21 from 3:30 pm – 4:30 pm.