Interactive Zero Knowledge Proof

Schnorr-style proof of knowledge: Prove you know w without revealing it

g = p =
Prover
Verifier
1. Commit secret
Secret w =
2. Random commitment
Random x =
2. Send challenge
Random c =
3. Response
3. Verify proof