1. Keeping Secrets with Zero Knowledge Proof Stephanie Lin 6.UAP Concept Talk 1

2. You have a Secret! 2 Your Friend You The Secret

3. The Cave 3Jean-Jacques, et al. 1998.

4. The Proof 4Jean-Jacques, et al. 1998.

5. Probability 5 Passes Tests and Does Not Have Secret P – Uses Secret N – Does not Use Secret ½ ¼ ⅛

6. 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.

7. 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. 8 My secret is safe.