• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Changelly
  • Price table

Crypto News PRO

From the world all news

  • Home
  • News

How to understand Zero-Knowledge Proofs in 5 minutes?

Written by:
Aeon Flux
Published on:
12 January 2021
Thoughts:
No comments yet

Now for those of you who are willing to give this new exciting information 5 minutes of your time, we are going to be working from a popular example of the proof, but we are going to slightly adapt it.

In this story, there are two participants, the first person is Homer, and the second is his wife Marge. Homer and Marge have discovered the entrance to a cave after a walk in the woods. Homer upon discovering this cave has discovered a magic word that opens up a magic door within this cave. The cave itself is ring shaped, with the entrance on one side of the cave and the magic door on the other. Marge wants to know whether Homer actually knows this supposed magic word, but Homer being himself, does not want to share this magical information with his wife or even reveal the fact of his knowledge to the world in general.

To make things simple, they label the right and left paths from the entrance A and B. Marge then waits outside the cave as Homer goes in. Homer decides which path he wants to take either A or B; Marge is not allowed to see which path he takes. Afterward, Marge enters the cave and shouts the name of the path she wants him to use to return, either A or B, which she chooses at random. Providing Homer does know the magic word, this should be easy. He opens the door, if necessary, and returns along the desired path.

But what if he didn’t know the magic word. Then, he would only be able to return by the named path if Marge were to shout the name of the same path by which he entered. Since Marge is choosing A or B at random, Homer would have a 50% chance of guessing it correctly, but if they repeated this 10 times in a row, his chance of successfully guessing the path his wife shouts goes down to 0.09%.

So if Homer is repeatedly appearing at the exit Marge names, she can then conclude that it is extremely probable that Homer does, in fact, know what the secret word is.

To further it along if Marge chooses A or B based on the flipping of a coin on camera, the protocol loses its zero-knowledge property; the on-camera coin flip would probably be convincing to any person watching the recording later. Thus, although this does not reveal the secret word to Marge, it does make it possible for Marge to convince the world in general that Homer has the knowledge.

Categories: News

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Primary Sidebar

Search in the news

Translate:

Earn up to 5% every 10 days with Aeon Flux Coins

Categories

  • Bitcoin (1,361)
  • Ethereum (850)
  • News (2,433)

Recent Posts

  • Bitwise Files Crypto ETF Application 10 February 2021
  • DNA — how can you monetise the new gold? 10 February 2021
  • Post-Pandemic World: What Will Happen? 10 February 2021
  • How realistic is a worldwide Bitcoin ban? 10 February 2021
  • Ledger To Add Defi Support For Mobile Users By Their Ledger Live Mobile App 10 February 2021

Archives

  • February 2021
  • January 2021
  • December 2020
  • November 2020
  • October 2020
  • September 2020
  • August 2020

© 2015-2020 Crypto News PRO
All Rights Reserved. Powered by IWG Agenzia Web