How alv-around/mini-stark works
Project Type and Purpose
• This is a Rust library (Cargo crate) implementing a STARK prover (zero-knowledge proof system) for learning purposes.
• It is not a full-stack application, but rather a cryptographic tool/library, organized into modules that correspond to each stage of the STARK protocol (AIR, Merkle commitments, FRI, Fiat–Shamir, etc.).
High-Level Architecture Analysis
• Top-level crates and folders:
• Cargo.toml, src/ → core Rust modules
• scripts/ → Python/Jupyter notebooks and helper scripts demonstrating usage (fibonacci_air_example.ipynb, merkle_tree.py)
• tests/ → end-to-end Rust tests (e2e.rs)
• Core modules in src/:
• field.rs → finite field arithmetic (Goldilocks field and extensions)
• air.rs → Algebraic Intermediate Representation (AIR) arithmetization of computation traces
• fri.rs → implementation of the FRI low-degree testing protocol
• fiatshamir.rs → Fiat–Shamir transform for non-interactive proof generation
• merkle.rs → Merkle tree commitments over polynomial evaluations
• starks.rs → orchestration of the full STARK PIOP: from trace to proof
• util.rs, error.rs → helpers and error handling