
Soundness of the Fiat-Shamir Paradigm in the Standard Model, Part 2
Yael T. Kalai continues MIT's 6.5630 Advanced Topics in Cryptography with the second half of her treatment of the Fiat-Shamir paradigm in the standard model. The lecture works through the definition of correlation-intractable (CI) hash functions, discusses their existence in the random oracle model, and walks through a counterexample showing the paradigm's limits in the plain model. The approach is rigorous and proof-driven, aimed at graduate students already familiar with interactive proofs and hash function constructions. This is part of MIT OpenCourseWare's fall 2023 course, continuing the prior session's setup of the soundness question for Fiat-Shamir transformed protocols. The talk is chalk-and-blackboard style, building definitions and arguments step by step rather than relying on slides, consistent with the rest of the course's advanced treatment of modern cryptographic theory.