Correlated Pseudorandom Functions from Variable-Density LPN

Correlated Pseudorandom Functions from Variable-Density LPN

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Construction of PCFs

8 of 18

8 of 18

Construction of PCFs

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Correlated Pseudorandom Functions from Variable-Density LPN

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Part I: Correlated pseudorandom functions
  3. 3 Part II: Low-complexity weak PRFs
  4. 4 Secure multi-party computation (MPC)
  5. 5 Secure MPC with preprocessing Beaver91
  6. 6 Pseudorandom correlation generator (PCG)
  7. 7 Pseudorandom correlation function (PCF)
  8. 8 Construction of PCFs
  9. 9 Weak pseudorandom function (weak PRF)
  10. 10 Function secret sharing (FSS)
  11. 11 Towards instantiating the building blocks
  12. 12 Dual Learning Parity with (Regular) Noise
  13. 13 Towards exponential stretch
  14. 14 A different point of view
  15. 15 Security Analysis
  16. 16 Security against XOR-related-key attacks
  17. 17 Concrete efficiency
  18. 18 Summary Variable-Density Learning Parity with Noise assumption - can be proven to withstand large class of attacks

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.