Event time:
Monday, November 15, 2010 - 11:30am to 12:30pm
Location:
220DL
Speaker:
Michael O. Rabin
Speaker affiliation:
Harvard University and Hebrew University
Event description:
Zero Knowledge Proofs are the surprising constructs whereby a Prover can demonstrate the existence and knowledge of a solution to a mathematical problem such as a 3-coloring of a given graph, or existence of a proof of a given length for a mathematical theorem.
This is done without revealing anything about the solution. Classical ZKPs are not practical. We give a construction of practical easy to understand ZKPs and describe some real life applications.
The presentation will be self contained.