FSTTCS 2007: Foundations of Software Technology and Theoretical Computer Science

Volume 4855 of the series Lecture Notes in Computer Science pp 52-70

The Complexity of Zero Knowledge

  • Salil VadhanAffiliated withSchool of Engineering and Applied Science, Harvard University, Cambridge, MA 02138

* Final gross prices may vary according to local VAT.

Get Access


We give an informal introduction to zero-knowledge proofs, and survey their role both in the interface between complexity theory and cryptography and as objects of complexity-theoretic study in their own right.