Keeping Secrets with Zero Knowledge Proof Stephanie Lin 6.UAP Concept Talk 1
You have a Secret! 2 Your Friend You The Secret
The Cave 3Jean-Jacques, et al
The Proof 4Jean-Jacques, et al
Probability 5 Passes Tests and Does Not Have Secret P – Uses Secret N – Does not Use Secret ½ ¼ ⅛
Correctness 6 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.
Real World Use 7 Authentication on the Internet BankerYou Who Are You? I am Stephanie. I am Stephanie. How do I know you are Stephanie? I have this bank pin that only I know.
8 My secret is safe.