The Kilian-Micali Protocol Using Collision Resistant Hash Functions and PCP - Lecture 5

Explore the first part of the Kilian-Micali Protocol in this advanced cryptography lecture from MIT's Fall 2023 course on Advanced Topics in Cryptography. Delve into the construction of interactive arguments through the application of collision resistant hash (CRH) functions with local openings and PCP (Probabilistically Checkable Proofs). Led by instructor Yael T. Kalai, gain deep insights into fundamental cryptographic concepts and their practical implementations in modern security systems. Master complex theoretical frameworks and understand their significance in developing secure cryptographic protocols.