Zero-Knowledge Proof: Map Coloring Problem
This page demonstrates a simplified Zero-Knowledge Proof using map 3-coloring. The Prover (this system) knows a valid 3-coloring for a subset of US states. It will try to convince you (the Verifier) of this knowledge without revealing the entire coloring scheme at once.
Instructions: Click on up to two states to reveal their (permuted) colors. If they are adjacent and part of the demo, they should have different colors. "Shuffle Colors" changes the permutation. "Show/Hide Colors" reveals or hides the coloring for all participating states.
Selected States (up to 2 relevant for ZKP check):
By repeatedly shuffling and revealing colors of selected adjacent states (or all states), the Prover shows they consistently use different colors for adjacent states according to the 3-coloring rule, without revealing the base coloring scheme directly. Each shuffle is a new "commitment". Revealing selected states is the "challenge-response".