Date of Award
Spring 2016
Project
Capstone - Open Access
Major
Computer Science
First Advisor
Zachary Kissel
Abstract
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.
Recommended Citation
Ripsom-Gardiner, Hunter, "Zero-Knowledge Proofs for Puzzles" (2016). Honors Senior Capstone Projects. 5.
https://scholarworks.merrimack.edu/honors_capstones/5