Applied Kid Cryptography

We propose two solutions for Alice to prove she knows where Waldo is without revealing his location. Both solutions are imperfect in that they reveal information about his immediate surrounding.

• A mid-tech solution
• A low-tech solution
• A paper (ps file , gzipped ps file) about the affair. By Moni Naor, Yael Naor and Omer Reingold .

Can you think of a solution in case the object Alice and Bob are looking for is not known in advance, perhaps with the help of the publisher?

Back to the puzzle

Back to the Puzzler page