Following the Waldo proof, there is recent work showing how to convince
someone that you have solved a Sudoku puzzle without revealing the solution
(this is a recent paper by Gradwohl, Naor, Rothblum and myself). The paper
describes cryptographic and *physical* protocols for this task, accompanied
by rigorous definitions and analysis.
The paper and a demo are available at
http://www.wisdom.weizmann.ac.il/~naor/PAPERS/sudoku_abs.html

Benny Pinkas

-----Original Message-----
From: [EMAIL PROTECTED]
[mailto:[EMAIL PROTECTED] On Behalf Of James Muir
Sent: Monday, May 07, 2007 11:22 PM
To: cryptography@metzdowd.com
Subject: Re: Selective disclosure

I think the first people to consider "i can find Waldo" proofs were
Naor, Naor & Reingold.  You might want to add a reference to their paper 
"Applied Kid Cryptography" in your write-up:

http://www.wisdom.weizmann.ac.il/~naor/PAPERS/waldo_abs.html

-James


Ben Laurie wrote:
> I recently wrote a layman's introduction to selective disclosure which
> I thought might interest members of this list:
> http://www.links.org/files/selective-disclosure.pdf
> 
> Cheers,
> 
> Ben.
> 
> ---------------------------------------------------------------------
> The Cryptography Mailing List
> Unsubscribe by sending "unsubscribe cryptography" to
[EMAIL PROTECTED]

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to [EMAIL PROTECTED]

---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to [EMAIL PROTECTED]

Reply via email to