Cryptographic and Physical Zero-Knowledge Proof Systems for Solutions of Sudoku Puzzles

Ronen Gradwohl        Moni Naor        Benny Pinkas


We consider various cryptographic and physical zero-knowledge proof schemes for Sudoku, a popular combinatorial puzzle. The cryptographic protocols are direct and efficient, and the physical protocols are meant to be understood by ``lay-people" and implementable without the use of computers.

Paper: Postscript , gzipped Postscript , PDF.

(Somewhat) Related On-Line Papers:

Back to: On-Line PublicationsRecent Papers

Back Home