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.