Boolean Circuits Podcast Summaries

Boolean Circuits on Yedapo: 1 summarized podcast and YouTube episode. Each includes key takeaways, core concepts and notable quotes with timestamps.

Garbled Circuits - Computerphile
Computerphile
Mar 22, 2024
Garbled circuits allow two parties to compute complex functions while keeping their private inputs secret. By transforming logic into encrypted truth tables, participants can determine results like the 'Millionaire's Problem' without ever revealing their actual values.
Key insight: While computationally elegant, a garbled circuit's massive size and reliance on multiple rounds of symmetric encryption make it gigabytes in scale for even simple tasks.