Introduction to Yao's Garbled Circuits Protocol

3^rd June 2021, 14:00
Alexei Lisitsa
University of Liverpool

Abstract

Introduction to Yao's Garbled Circuits Protocol

Secure Multi-Party computations (MPC) allow several parties to jointly compute the functions
without revealing their private inputs.
One of the most widely known and used MPC techniques is Yao's Garbled Circuits protocol.
In this talk I will present and discuss the protocol following the book

A Pragmatic Introduction to
Secure Multi-Party Computation
David Evans et al.
https://www.cs.virginia.edu/~evans/pragmaticmpc/pragmaticmpc.pdf

No special knowledge assumed apart of basic cryptography (e.g. public key encryption).

Additional Materials

• https://www.cs.virginia.edu/~evans/pragmaticmpc/pragmaticmpc.pdf