The Complexity of Zero Knowledge

* Final gross prices may vary according to local VAT.

Get Access

Abstract

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.