Learn Generative AI, Prompt Engineering, and LLMs for Free
Learn AI, Data Science & Business — Earn Certificates That Get You Hired
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
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