Probabilistic Proof Systems - Lecture Notes
Oded Goldreich · UC Berkeley · 1996
Various types of probabilistic proof systems have played a central role in the development of computer science in the last decade. In these notes, we concentrate on three such proof systems -- interactive proofs, zero-knowledge proofs, and probabilistic checkable proofs