6.5630 | Fall 2023 | Graduate

Advanced Topics in Cryptography

Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 1

This lecture covers topics including definition of interactive proofs (IP), the sum-check protocol, and the application of interactive proof for #SAT.

Course Info

As Taught In
Fall 2023
Level
Learning Resource Types
Lecture Videos