New to the area? Here is a playlist of videos aimed at teaching the fundamentals to beginners (by which I mean new grad students wanting to do research in the area). Follow the links to the two Bar-Ilan winter schools for many more videos, too.

What is secure computation?

Yao's protocol

  • Yao's protocol & security proof: video, slides, from Yehuda Lindell, BIU school 2011.
  • Yao's protocol & BMR generalization: video, slides, from Benny Pinkas, BIU school 2015.

Garbled circuit constructions:

Cut-and-choose, malicious security:

Oblivious transfer (extension)

  • Oblivious transfer: video, slides, from Benny Pinkas, BIU school 2011.
  • The simplest OT protocol: video, from Claudio Orlandi, Simons workshop 2015.
  • GMW & OT extension: video, slides, from Benny Pinkas, BIU school 2015.
  • Malicious OT extension: video, slides, from Gilad Asharov, BIU school 2015.