6.5630 | Fall 2023 | Graduate

Advanced Topics in Cryptography

Lecture 6: Fiat-Shamir Paradigm and Zero-Knowledge Proofs, Part 1

This lecture covers the topics of proving the Merkel hash is collision resistant, eliminating interaction via the Fiat-Shamir paradigm, and proving the soundness of the Kilian-Micali protocol in ROM.

Course Info

As Taught In
Fall 2023
Level
Learning Resource Types
Lecture Videos