Fully Linear PCPs and Their Cryptographic Applications

Fully Linear PCPs and Their Cryptographic Applications

Simons Institute via YouTube Direct link

Low Communication Fully Linear PCP

8 of 18

8 of 18

Low Communication Fully Linear PCP

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Fully Linear PCPs and Their Cryptographic Applications

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

  1. 1 Introduction
  2. 2 Proofs and Verifiers
  3. 3 Distributed Verifiers
  4. 4 Cryptographic Applications
  5. 5 Fully Linear PCPs
  6. 6 Fully Linear PCP
  7. 7 Fully Linear Interactive Oracle
  8. 8 Low Communication Fully Linear PCP
  9. 9 Secret Sharing Scheme
  10. 10 Fully Linear PCP Construction
  11. 11 Fully Linear PCP Example
  12. 12 Summary
  13. 13 Quick refresher
  14. 14 Applications
  15. 15 Communication Complexity
  16. 16 Existing Approaches
  17. 17 Passive Secure Protocol
  18. 18 Observations

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.