The Zcash Arboretum
Contents
- Introduction
-
I Math Guide: Mathematical foundations for Halo 2 and Zcash Orchard
- 1 Notation: sets, functions, and relations
- 2 The integers and modular arithmetic
- 3 Groups
- 4 Rings and fields
- 5 Polynomials over a field
- 6 Finite fields
- 7 Number theory for cryptography
- 8 Linear algebra over a field
- 9 Roots of unity and evaluation domains
- 10 Elliptic curves
- 11 Probability, asymptotics, and computation
-
II Crypto Guide: Cryptographic primitives from scratch
- 1 The provable-security model
- 2 Hardness assumptions
- 3 Hash functions and the random oracle model
- 4 Commitment schemes
- 5 Pseudorandom functions, block ciphers, and format-preserving
encryption
- 6 Symmetric encryption, AEAD, and key derivation
- 7 Key agreement
- 8 Digital signatures
- 9 Interactive proofs, zero knowledge, and SNARKs
- 10 Merkle trees and commitments to sets
-
III Halo 2 Guide: The Halo 2 proof system, from arithmetisation to recursion
- 1 Introduction
- 2 Arithmetisation: from a computation to committed polynomials
- 3 The inner-product polynomial commitment
- 4 The Halo 2 proof system
- 5 A rigorous treatment of knowledge soundness
- 6 The verifier’s decision and its implication chain
- 7 Recursive proof composition and accumulation schemes
-
IV Consensus Guide: Nakamoto consensus: the double-spend race, the arithmetic of confirmations, and the deployed most-work rule
- 1 Scope, sources, and the two double-spends
- 2 The block tree and the most-work rule
- 3 Probabilistic preliminaries
- 4 The catch-up probability
- 5 Waiting for confirmations
- 6 Confirmation requirements
- 7 The economics of the attack
- 8 NU7: 25-second blocks and bounded shielded work
- 9 Layer boundary
-
V Ironwood Guide: The Zcash Orchard protocol and its Ironwood pool
- 1 Introduction
- 2 Notation and primitive instances
- 3 Keys and addresses
- 4 Notes and note commitments
- 5 The note commitment tree
- 6 Nullifiers
- 7 Spend authorisation
- 8 Value commitments and the binding signature
- 9 The Action statement and its proof
- 10 Note encryption
- 11 Transactions and consensus rules
- 12 Security
-
VI Wallet Guide: The Zcash wallet layer: keys, transactions, and light-client synchronisation
- 1 Introduction
- 2 Hierarchical key derivation (ZIP 32)
- 3 Addresses and viewing keys (ZIP 316)
- 4 Compact blocks (ZIP 307)
- 5 The light-client service
- 6 Note discovery
- 7 Commitment-tree synchronisation
- 8 Leakage to the light-client server
- 9 Anchors, confirmations, and expiry
- 10 Fees (ZIP 317)
- 11 Transaction construction
- 12 Partially created transactions (PCZT)
- 13 The transaction lifecycle
- 14 Payment requests (ZIP 321)
-
VII FlyClient Guide: Merkle mountain ranges, the chain-history commitment, and the FlyClient sampling protocol
- 1 Introduction
- 2 The verification problem
- 3 Merkle mountain ranges
- 4 The FlyClient security model
- 5 The FlyClient protocol
- 6 The chain-history commitment
- 7 The deployment boundary
-
VIII ZSA Guide: Zcash Shielded Assets: asset identity, issuance, transfer, and burn
- 1 Introduction
- 2 Asset identity
- 3 Notes and note commitments
- 4 OrchardZSA Actions and Action Groups
- 5 Burn and the binding signature
- 6 Issuance of Custom Assets
- 7 The global issuance state
- 8 The transaction carrier
- 9 Security
- 10 Classification of the components
-
IX FROST Guide: Threshold RedPallas: FROST and its Zcash integration surfaces
- 1 Introduction
- 2 Threshold Schnorr signatures
- 3 Key generation
- 4 Signing and aggregation
- 5 Re-randomised FROST for spend authorisation
- 6 The aggregate as a spend-authorisation signature
- 7 Security