Alita Preis

Is this simplified Ali Baba cave still a Zero-Knowledge proof?

<!-- SC_OFF --><div class="md"><h1>Cave Door</h1> <p>In <a href="https://youtu.be/n7v0uEupkiE?t=328">https://youtu.be/n7v0uEupkiE?t=328</a>, he's saying simply knowing the passcode to the gate (and using it) without revealing the passcode, counts as a zero-knowledge proof.</p> <h1>Ali Baba Cave</h1> <p>Wikipedia's <a href="https://en.wikipedia.org/wiki/Zero-knowledge_proof#The_Ali_Baba_cave">The Ali Baba Cave</a> seems significantly more complex. The verifier has no knowledge of even <em>if the verifier has gone through the gate</em>. It is only through multiple attempts at this that the Peggy knows the word.</p> <blockquote> <p>If they were to repeat this trick many times, say 20 times in a row, her chance of successfully anticipating all of Victor's requests would become very small (1 in 220, or very roughly 1 in a million). </p> </blockquote> <hr/> <h1>Why the difference?</h1> <p>Is the video's example of a zero-knowledge proof still valid? If so, why does Ali Baba cave have so many more requirements?</p> <p>My best guess currently is that Ali Baba Cave tries to hide two things:</p> <p>Peggy does not want to:</p> <ol> <li>reveal her knowledge (the secret word) to Victor</li> <li>reveal the fact of her knowledge to the world in general</li> </ol> <p>Whereas the basic "Cave Door" just tries to do (1)?</p> </div><!-- SC_ON -->   submitted by   <a href="https://www.reddit.com/user/Omni-Fitness"> /u/Omni-Fitness </a> <br/> <span><a href="https://www.reddit.com/r/ethereum/comments/yj7vuy/is_this_simplified_ali_baba_cave_still_a/">[link]</a></span>   <span><a href="https://www.reddit.com/r/ethereum/comments/yj7vuy/is_this_simplified_ali_baba_cave_still_a/">[comments]</a></span>