Lecture 5: The Kilian-Micali Protocol, Part 1

Name: Lecture 5: The Kilian-Micali Protocol, Part 1
Uploaded: 2025-01-29T15:20:11Z
Duration: 1 h 44 min 35 s
Description: This lecture discusses how to use collision-resistant hash (CRH) functions with local openings and PCP to construct interactive arguments.

1:44:35

Up Next

Lecture 5: The Kilian-Micali Protocol, Part 2

Continue

This lecture discusses how to use collision-resistant hash (CRH) functions with local openings and PCP to construct interactive arguments.