Applied Kid Cryptography
Moni
Naor
Yael Naor Omer Reingold
Abstract:
``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:
- Tal Moran and Moni Naor,
Polling with Physical Envelopes: A Rigorous Analysis of a Human-Centric
Protocol, Eurocrypt 2006,
Abstract , Postscript , gzipped
Postscript , PDF .
- Tal Moran and Moni Naor,
Basing Cryptographic Protocols on Tamper-Evident Seals,
Abstract ,
Postscript ,
gzipped Postscript ,
PDF
- Ronen Gradwohl, Moni Naor, Benny Pinkas and Guy Rothblum,
Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles,
Abstract ,
Postscript ,
gzipped Postscript , PDF
- Ron Fagin, Moni Naor and Peter Winkler, Comparing Information
Without Leaking it, Communications of
the ACM, May 1996, pp. 77-85.
Abstract ,
Postscript ,
gzipped Postscript
- Moni Naor and Adi Shamir, Visual Cryptography,
Eurocrypt 94.
Postscript ,
gzipped Postscript
Back to: On-Line Publications, Recent Papers