[88274] in cryptography@c2.net mail archive
RE: Selective disclosure
daemon@ATHENA.MIT.EDU (Benny Pinkas)
Sat May 12 09:13:56 2007
From: "Benny Pinkas" <benny@pinkas.net>
To: "'James Muir'" <jamuir@scs.carleton.ca>,
<cryptography@metzdowd.com>
Date: Thu, 10 May 2007 10:46:31 +0300
In-Reply-To: <463F8A75.2030405@scs.carleton.ca>
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: owner-cryptography@metzdowd.com
[mailto:owner-cryptography@metzdowd.com] 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
majordomo@metzdowd.com
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@metzdowd.com
