Interactive Proofs and the Sum-Check Protocol - Lecture 1

Learn about interactive proofs and the sum-check protocol in this advanced cryptography lecture from MIT's Fall 2023 course. Delve into fundamental concepts as Professor Yael T. Kalai explains the definition of interactive proofs (IP), explores the intricacies of the sum-check Protocol, and demonstrates its practical application in solving #SAT problems. Master complex cryptographic concepts through this comprehensive 91-minute session, which serves as the foundation for understanding advanced interactive proof systems and their implementations in modern cryptography.