Keeping Secrets with Zero Knowledge Proof Stephanie Lin 6.UAP Concept Talk 1.
8
Keeping Secrets with Zero Knowledge Proof Stephanie Lin 6.UAP Concept Talk 1
-
date post
21-Dec-2015 -
Category
Documents
-
view
223 -
download
3
Transcript of Keeping Secrets with Zero Knowledge Proof Stephanie Lin 6.UAP Concept Talk 1.
1
Keeping Secretswith
Zero Knowledge Proof
Stephanie Lin6.UAP Concept Talk
2
You have a Secret!
Your Friend You The Secret
Jean-Jacques, et al. 1998. 3
The Cave
Jean-Jacques, et al. 1998. 4
The Proof
5
Probability
Passes Tests and Does Not Have Secret
P – Uses Secret
N – Does not Use Secret
½ ¼ ⅛
6
Correctness
• A cheating prover, one without the secret, can only convince the the verifier with a small probability.
• A cheating verifier will not learn anything he did not know before the tests, by watching the tests.
7
Real World UseAuthentication on the Internet
Banker You
Who Are You?
I amStephanie.
How do I know you are
Stephanie?
I have this bank pin that only I
know.
8
My secret is safe.
