Completed
Garbling algorithm for single AND gate
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
How to Circumvent the Two Ciphertext Lower Bound for Linear Garbling Schemes
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Garbling scheme
- 3 Observation
- 4 Evaluation on garbled AND gate
- 5 Idea 1: Free-XOR-like definition
- 6 Use + instead of
- 7 Use G with probability 1/2
- 8 Garbling algorithm for single AND gate
- 9 Handling multiple gates
- 10 Garbling other types of gate
- 11 Security
- 12 Comparison (in plain setting)
- 13 Summary
