Protocol
Zero-knowledge proofs: a short history, with sources
How proving something without revealing it went from a 1985 paper to private payments proved on your own device, with the primary source of each step.
A zero-knowledge proof lets one party convince another that a statement is true without revealing anything beyond the fact that it is true. Ledger Chat uses this idea for private payments: your device proves a payment follows the rules, and the network checks the proof without learning the amount or the recipient.
In plain words
Two balls
A friend cannot tell red from green. You hand them two balls, one of each colour.
Swap, or not
Behind their back they swap the balls, or leave them, and ask you which. You answer right every time.
Convinced
After twenty rounds the chance that you guessed every time is one in 1,048,576. Your friend is convinced the balls differ, and still does not know which one is red.
What a proof hides, and what it does not
A proof hides what it is designed to hide, and nothing more. On Aztec a private payment hides the amount and the recipient; the account that pays the network fee is public. Ledger Chat never describes payments as anonymous.
Timeline
| Year | Milestone | Primary source |
|---|---|---|
| 1985 | Shafi Goldwasser, Silvio Micali and Charles Rackoff define zero-knowledge proofs. | "The Knowledge Complexity of Interactive Proof-Systems", STOC 1985. doi:10.1145/22145.22178 |
| 1986 | Amos Fiat and Adi Shamir show how to make such proofs non-interactive. | "How to Prove Yourself: Practical Solutions to Identification and Signature Problems", CRYPTO '86. doi:10.1007/3-540-47721-7_12 |
| 1989 | Jean-Jacques Quisquater, Louis Guillou and their families explain zero knowledge with the story of a cave. | "How to Explain Zero-Knowledge Protocols to Your Children", CRYPTO '89. doi:10.1007/0-387-34805-0_60 |
| 2012 | Goldwasser and Micali receive the ACM A.M. Turing Award, in part for this work. | ACM A.M. Turing Award |
| 2013 | Pinocchio makes general-purpose verifiable computation close to practical. | Parno, Howell, Gentry, Raykova, "Pinocchio: Nearly Practical Verifiable Computation", IEEE S&P 2013. ePrint 2013/279 |
| 2016 | Zcash launches on 28 October with zk-SNARKs for private payments. Jens Groth publishes a compact proof system, Groth16. | Zcash Sprout launch; Groth, "On the Size of Pairing-based Non-interactive Arguments", EUROCRYPT 2016. ePrint 2016/260 |
| 2019 | Ariel Gabizon, Zachary Williamson and Oana Ciobotaru publish PLONK. Williamson co-founded Aztec. | ePrint 2019/953 |
| Today | Aztec Network runs private transactions proved on the user's own device, with contracts written in Noir. | Aztec documentation |
How Ledger Chat uses it
- The Aztec PXE runs in your browser and builds the proof on your device. Private keys and private inputs never leave it.
- Balances are private notes. Spending one publishes a nullifier, so the network can refuse a double spend without learning which note was spent.
- Before value moves, Ledger Chat checks a proof that the person in the conversation controls the Aztec address you are paying. See Payments.
- Each account pays its own network fee in Fee Juice, publicly. Read the limits in Security model.
