6.5630 | Fall 2023 | Graduate

Advanced Topics in Cryptography

Lecture 4: PCP via GKR and Interactive Arguments, Part 1

This lecture covers topics including  the probabilistically checkable proofs (PCP), definition and construction from GKR and the interactive succinct argument for NP.

Course Info

As Taught In
Fall 2023
Level
Learning Resource Types
Lecture Videos