Expand description
Universal STARK proof estimation and claim structure.
These formulas apply to all FRI-based STARK provers regardless of target VM or field. Warriors call these functions for cost reporting and proof parameter computation.
Structs§
- Claim
- Universal proof claim: what any STARK/SNARK proof asserts.
Functions§
- estimate_
proof_ size - Estimate proof size in bytes.
- estimate_
proving_ ns - Estimate proving time in nanoseconds.
- fri_
query_ count - Estimate the number of FRI queries needed for a target security level.
- merkle_
depth - Merkle tree depth for a trace of the given padded height.
- ntt_
domain_ size - NTT (Number Theoretic Transform) domain size.
- padded_
height - Padded trace height: next power of two above the tallest table.