Re:How to explain zero-knowledge protocols to your children ...
by tromp on Monday September 26, 2022 @06:33AM
(#32981390)
> To be a proper zero knowledge proof, it mustn't prove to bystanders that Mick knows the secret.
Citation needed.
Re:How to explain zero-knowledge protocols to your children ...
by daveloyall on Monday September 26, 2022 @10:58AM
(#32983975)
This is the second time I've read this Ali Baba paper and I'm pretty sure I got hung up on this, too. And I don't see what that property is good for (though I am aware that other people do).
Maybe the paper should have a preface. It might work for entertaining someone who already knows all about zero knowledge proofs, but it doesn't seem to do much to educate those who do not.
Re:How to explain zero-knowledge protocols to your children ...
by vintermann on Monday September 26, 2022 @09:45AM
(#32983042)
Try any cryptography textbook! This is the whole point of zero knowledge proofs: that you can convince someone, yet they have no evidence (i.e, "zero knowledge") that they can take to another person and expect to convince them.
Re:How to explain zero-knowledge protocols to your children ...
by tromp on Monday September 26, 2022 @10:32AM
(#32983619)
No, the zero knowledge part is that they only learn that you know a secret, but they don't learn anything about the secret. It's not about convincing others.
Re:How to explain zero-knowledge protocols to your children ...
by vintermann on Monday September 26, 2022 @12:01PM
(#32984808)
If you get some piece of evidence that you can take to others, then you do in fact learn something about the secret.
Re:How to explain zero-knowledge protocols to your children ...
by true_repairman on Monday September 26, 2022 @05:40AM
(#32981109)
Why should bystanders not know? It seems like Micks proof is an attempt at fame, so he would want everybody to know.
Re:How to explain zero-knowledge protocols to your children ...
by Khoth on Monday September 26, 2022 @05:50AM
(#32981152)
Because it's an imperfect real-world analogy for something used in cryptography
Re:How to explain zero-knowledge protocols to your children ...
by SamBam on Monday September 26, 2022 @09:46AM
(#32983056)
Yeah, I understand why the author wants to turn it into a probabilistic argument, but it doesn't quite work with the circular cave analogy. You need something where the entry and the exits are different, and Mick Ali were able to use his secret to affect the outcome at the exit.
What if Mick Ali were going down one of those twisty waterslide tubes, and could say his secret phrase to shunt himself off to a different fork, so he could come out at a different tube exit at the bottom?
With your simple proposal, everyone watching is convinced. In the more complicated version, only the person calling left/right knows for sure. As far as everyone else knows, Mick doesn't actually know the secret and the reporter colluded with Mick to pre-arrange a sequence of left/right calls.