Zero-Knowledge Proofs for Puzzles

Citation data:

Honors Senior Capstone Projects

Publication Year:
Usage 305
Downloads 258
Abstract Views 47
Repository URL:;
Ripsom-Gardiner, Hunter
Merrimack ScholarWorks
zero-knowledge proofs; interactive proof; puzzles; Computer Sciences
artifact description
This thesis will demonstrate zero-knowledge proofs for the puzzle games Kakuro and Rush- Hour. For Kakuro we will provide a classic zero-knowledge proof similar to the zero- knowledge proof for Sudoku. For Rush-Hour we will provide both a physical zero-knowledge proof and a classic zero-knowledge proof. These proofs share similarities with the zero- knowledge proof for the Rubik's Cube.