MITFree Video

Free MIT Course: Advanced Cryptography and Interactive Proofs

Study advanced proof systems in cryptography, including interactive proofs, sum-check, zero knowledge and the Fiat-Shamir paradigm. The lectures emphasize rigorous constructions and security reasoning.

Video numbers show the position in this classroom. Lecture and recitation numbers retain MIT’s original numbering.

Video 1 of 17 1:31:16

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

Before you start

Suggested preparation: Algorithms, probability, algebra and introductory cryptography.

About this course

Study advanced proof systems in cryptography, including interactive proofs, sum-check, zero knowledge and the Fiat-Shamir paradigm. The lectures emphasize rigorous constructions and security reasoning.

Topics and lesson examples

  • Lecture 1: Interactive Proofs and the Sum-Check Protocol, Part 1
  • Lecture 2: Doubly Efficient Interactive Proofs, Part 2
  • Lecture 5: The Kilian-Micali Protocol, Part 2
  • Lecture 7: Soundness of the Fiat-Shamir Paradigm in the Standard Model, Part 2
  • Lecture 9: BARGs Implies SNARGs and Connection to Non-Signaling PCPs, Part 2

Course at a glance

Provider MIT
Platform YouTube · MIT OpenCourseWare
Access Free Video
Level Professional — WikiFree study-level assessment
Language English
Available lessons 17
Video duration 22h 34m · self-paced
Details checked 10 October 2026

Preparation and study approach

Suggested preparation: Algorithms, probability, algebra and introductory cryptography.

Follow the available videos in sequence, pausing to summarize the main argument or reconstruct a worked example. Keep a short list of assumptions, unfamiliar terms and questions to revisit. Additional reading, problem solving and practice will take time beyond the listed video duration.

Using this video classroom

Select a lesson from the list, or search for a topic. Previous and Next move through the sequence. You can mark lessons complete; progress is stored in this browser without a WikiFree account.

Free access and course scope

The public MIT OpenCourseWare videos in this classroom are free to watch. This listing provides the available playlist recordings, which may include selected lectures, recitations, demonstrations or supporting discussions rather than every component of the original campus course. Textbooks, equipment, software licenses, supervised labs, graded assignments and instructor feedback are not supplied by WikiFree. No purchase is required to watch the videos or use the note-based study approach above.

WikiFree independently organizes these resources for self-paced study. Watching does not award an MIT certificate, academic credit or admission to MIT.

Video provider and credit: MIT OpenCourseWare on YouTube. WikiFree titles, descriptions and cover artwork are independently prepared.

Related courses for your next step

Compare course focus, level and study time
Compare the published course outlines. A lower level is a preparation option, not a required prerequisite.
CourseLevelFocusStudy time
This course — Free MIT Course: Advanced Cryptography and Interactive ProofsProfessionalLecture 1: Interactive Proofs and the Sum-Check Protocol, Part 1 · Lecture 2: Doubly Efficient Interactive Proofs, Part 2 · Lecture 5: The Kilian-Micali Protocol, Part 222h 34m of video; practice time is additional
Free Simplilearn Course: Cryptography, Encryption and Key ConceptsIntermediateSymmetric Encryption · AES & DES · Key Concepts6h 52m of video; practice time is additional
Free MIT Course: Computer Systems SecurityProfessional1. Introduction, Threat Models · 7. Sandboxing Native Code · 12. Network Security29h 44m of video; practice time is additional
Free MIT Course: Theory of Computation and AutomataIntermediate1. Introduction, Finite Automata, Regular Expressions · 7. Decision Problems for Automata and Grammars · 14. P and NP, SAT, Poly-Time Reducibility32h 18m of video; practice time is additional
Share this course

Provider: MIT. Videos play from the MIT OpenCourseWare channel on YouTube.

Report a correction

Questions & discussion

Share a useful question or correction. Comments appear after moderation. Please avoid personal or sensitive information.

Add to the discussion

Your email address will not be published. Required fields are marked *