The Most Addictive Python and SQL Courses
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore advanced cryptography concepts in this MIT graduate-level lecture focusing on proving Merkle hash collision resistance, the Fiat-Shamir paradigm for eliminating interaction, and the soundness proof of the Kilian-Micali protocol in Random Oracle Model (ROM). Learn from Professor Yael T. Kalai as she delves into these fundamental aspects of zero-knowledge proofs and interactive protocols, providing detailed mathematical foundations and practical applications in modern cryptographic systems. Master key theoretical frameworks that serve as building blocks for secure cryptographic implementations and protocol design.
Syllabus
Lecture 6: Fiat-Shamir Paradigm and Zero-Knowledge Proofs, Part 1
Taught by
MIT OpenCourseWare