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]
