Dimensions

zheng/reference/props/algebraic-extraction
algebraic Merkle extraction replace individual Merkle path openings in WHIR with a single batch algebraic opening. proof size: 60-157 KiB β†’ 5-12 KiB. recursive verifier: ~50K constraints β†’ ~5K constraints. the bottleneck 77% of zheng-1 proof size is Merkle authentication paths. 71% of recursive…

Local Graph