Thanks to visit codestin.com
Credit goes to github.com

Skip to content

ling0x/zero-knowledge-proof

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

The Ali Baba Cave Analogy

Imagine a ring-shaped cave with a magic door separating two paths, A and B.

The Prover knows the secret word to open the magic door, but The Verifier does not.

The Verifier waits outside as the Prover enters the cave and chooses path A or B at random.

After the Prover has entered, the Verifier calls out which path the Prover should return from (A or B).

If the Prover truly knows the secret word, she can always comply—using the secret word to unlock the door if needed and return via the Verifier’s chosen path.

If the Prover does not know the secret, she cannot guarantee she will be able to return via the randomly chosen path unless she guesses correctly.

By repeating the process many times (with the Verifier choosing randomly each time), the chance that the Prover is merely guessing diminishes rapidly. If the Prover succeeds every time, the Verifier is convinced the Prover knows the secret.

Yet, the Verifier learns absolutely nothing about the secret itself—only that the Prover knows it.

https://pages.cs.wisc.edu/~mkowalcz/628.pdf

About

Zero knowledge proof in a nutshell (The Strange Cave of Ali Baba)

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors

Languages