How to Circumvent the Two Ciphertext Lower Bound for Linear Garbling Schemes

How to Circumvent the Two Ciphertext Lower Bound for Linear Garbling Schemes

TheIACR via YouTube Direct link

Summary

13 of 13

13 of 13

Summary

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. 1 Intro
  2. 2 Garbling scheme
  3. 3 Observation
  4. 4 Evaluation on garbled AND gate
  5. 5 Idea 1: Free-XOR-like definition
  6. 6 Use + instead of
  7. 7 Use G with probability 1/2
  8. 8 Garbling algorithm for single AND gate
  9. 9 Handling multiple gates
  10. 10 Garbling other types of gate
  11. 11 Security
  12. 12 Comparison (in plain setting)
  13. 13 Summary

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.