Fri 10 Aug 2007
Zero-Knowledge Proof
Friday, Aug 10th, 2007 at 7:56 amCategories: Cryptography
Posted by Administrator
“In cryptography, a zero-knowledge proof or zero-knowledge protocol is an interactive method for one party to prove to another that a (usually mathematical) statement is true, without revealing anything other than the veracity of the statement.”
A zero-knowledge proof must satisfy three properties:
1. Completeness: if the statement is true, the honest verifier (that is, one following the protocol properly) will be convinced of this fact by an honest prover.
2. Soundness: if the statement is false, no cheating prover can convince the honest verifier that it is true, except with some small probability.
3. Zero-knowledge: if the statement is true, no cheating verifier learns anything other than this fact. This is formalized by showing that every cheating verifier has some simulator that, given only the statement to be proven (and no access to the prover), can produce a transcript that “looks like” an interaction between the honest prover and the cheating verifier.
The first two of these are properties of more general interactive proof systems. The third is what makes the proof zero-knowledge.
I’m not sure why, yet, but I find the idea of zero-knowledge proof very interesting.
Leave a Reply
You must be logged in to post a comment.
Next Post:
Ask A Ninja: The Ultimate Movie Pitch
Previous Post:
Quick and Easy Blog Subscription with Greasemonkey