Course Description
This course is about the evolution of proofs in computer science. We will learn about the power of interactive proofs, multi-prover interactive proofs, and probabilistically checkable proofs. We will then show how to use cryptography to convert these powerful proof systems into computationally sound non-interactive …
This course is about the evolution of proofs in computer science. We will learn about the power of interactive proofs, multi-prover interactive proofs, and probabilistically checkable proofs. We will then show how to use cryptography to convert these powerful proof systems into computationally sound non-interactive arguments (SNARGs).
Course Info
Instructor
Departments
Course Info
Learning Resource Types
theaters
Lecture Videos
In 6.5630, students learn how to use cryptography to convert powerful proof systems into computationally sound, non-interactive arguments.