Zero-Knowledge Proofs for Puzzles

Citation data:

Honors Senior Capstone Projects

Publication Year:
2016
Usage 305
Downloads 258
Abstract Views 47
Repository URL:
https://scholarworks.merrimack.edu/honors_capstones/5; https://scholarworks.merrimack.edu/cgi/viewcontent.cgi?article=1004&context=honors_capstones
Author(s):
Ripsom-Gardiner, Hunter
Publisher(s):
Merrimack ScholarWorks
Tags:
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.