On Wednesday, May 14, 2003, at 07:20 PM, Nomen Nescio wrote:
Zero Knowledge in the Cave
There is a cave with a large entry room. From this room lead two passageways, 1 and 2. Each of 1 and 2 branches into a myriad of smaller passages, twisting and turning through the massive rock formation. The passageways go on for miles and have never been fully explored.
One of the big questions has been whether passageways 1 and 2 ever connect up. Is there a way of getting from 1 to 2? Many have searched, but none have ever succeeded. Most people believe that no connection will ever be found.
....... I recall reading a very similar explanation of ZK interactive proofs, using "zero knowledge in the cave," many years ago. By one of the founders of the field I haven't searched for it to compare his (or hers, though I don't recall it as an article by Shafi G.) words to yours, but you should have given credit to using the "zero knowledge in the cave" version of ZKIPS. --Tim May