Proof Generation and Verification
In this final section, we cover the implementation of the STARK prover and verifier. This section brings together all the components from previous sections and describes the complete STARK proof generation and verification algorithms. We explain theThis section is organized as follows:proveandverifyfunctions used to generate and verify proofs, as introduced in the Writing a Simple AIR section.
- STARK Prover: Details the implementation of the proof generation algorithm.
- STARK Verifier: Describes the verification algorithm.