Applied Kid Cryptography

Moni Naor              Yael Naor          Omer Reingold


picture of Waldo ``Where's Waldo?'' is a puzzle book where each page contains a very detailed picture with many different characters. The goal is to find Waldo, a predefined character. In this note, we consider a real life cryptographic problem: how to convince people that you know where Waldo is without revealing information about his location. We propose and discuss methods of solving this problem.

Postscript , gzipped Postscript , PDF.

(Somewhat) Related On-Line Papers:

Back to: On-Line PublicationsRecent Papers