The Kilian-Micali Protocol: Using CRH Functions with Local Openings and PCP - Lecture 5
MIT OpenCourseWare via YouTube
Master Agentic AI, GANs, Fine-Tuning & LLM Apps
AI Engineer - Learn how to integrate AI into software applications
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
Continue exploring the Kilian-Micali Protocol in this advanced cryptography lecture from MIT's Fall 2023 course on Advanced Topics in Cryptography. Delve into the technical aspects of using collision resistant hash (CRH) functions with local openings and Probabilistically Checkable Proofs (PCP) to construct interactive arguments. Learn from Professor Yael T. Kalai as she builds upon previous concepts to demonstrate how these cryptographic components work together in creating secure interactive protocols.
Syllabus
Lecture 5: The Kilian-Micali Protocol, Part 2
Taught by
MIT OpenCourseWare