Zero-knowledge proofs power private blockchain transactions, identity checks, and verifiable computation without leaking sensitive data.
This lab starts with intuitive stories, then graduates into real browser-side arithmetic and hashing so the jump from idea to implementation is visible in one sitting.
The Ali Baba Cave Protocol
Someone proves they know the secret word for the cave door without ever saying the word.
Graph 3-Coloring ZKP
Someone shows a map is colored correctly without revealing the full color pattern — then an extractor bench lets you attack that hiding claim and measure what the attack actually recovers.
Schnorr Identification Protocol
Someone proves they know a secret number by passing a math check without revealing it.
Hash Commit-Reveal
Someone locks in a hidden bid first, then reveals it later to prove they never changed it.
Fiat-Shamir (Non-Interactive)
Convert challenge-response into a single verifiable proof by deriving the challenge from a hash.
zk-SNARK Intuition
See setup, proving, and verification flow with public/private input separation in one toy pipeline.
Beyond Schnorr
Rewind Okamoto and GQ proofs to extract a pair of exponents or an RSA root, then measure when a tiny challenge space lets a rootless prover pass.
Sum-Check and GKR
Verify a sum over 2v points with v short polynomials and one evaluation, break it with every lie the checks exist to catch, then reuse it to walk a small circuit from outputs to inputs. Not zero-knowledge, not a SNARK.