PDMI TUM State University St. Petersburg
Steklov Institute St. Petersburg Technische Universität München State University St. Petersburg

Joint Advanced Student School (JASS)

Course 1: Algorithms in IT Security

St. Petersburg - Wednesday, March 30 through Saturday, April 9, 2005

Nikolay Vyahhi

Zero Knwoledge Proofs and Protocols


A proof is whatever convinces me.
Shimon Even, 1978.
A Zero-knowledge proof is an usual proof, but you must not give more information to the verifier than your statement (which you prove) can give alone. So, in this paper, some facts about zero-knowledge, interactive protocols and proofs will be given. Also, with examples.

Zero Knwoledge Proofs and Protocol[PPT]
Zero Knwoledge Proofs and Protocol[PDF]