Skip to content

wire format#100

Merged
z-tech merged 3 commits into
mainfrom
z-tech/wire-format-and-split-val-opt
Apr 22, 2026
Merged

wire format#100
z-tech merged 3 commits into
mainfrom
z-tech/wire-format-and-split-val-opt

Conversation

@z-tech
Copy link
Copy Markdown
Collaborator

@z-tech z-tech commented Apr 22, 2026

wire format + eq_factored prover

switch to EvalsInfty wire format: prover sends d values per round instead of d+1. g(1) is derived from the consistency constraint g(0) + g(1) = claim — so consistency is now structural, not checked. for d ≥ 2 the dth value is the leading coefficient g(∞) rather than an extra finite evaluation; this is typically the cheapest contribution to compute for product-structured summands (see BDDT25, ePrint 2025/1117).

all provers updated. verifier reconstructs g(r) from {g(0), g(1)=claim-g(0), g(2), ..., g(d-1)} + leading coef.

also adds a new eq_factored prover.

docs: see docs/design.md §7a.

@z-tech z-tech marked this pull request as ready for review April 22, 2026 18:26
@z-tech z-tech merged commit 4273d11 into main Apr 22, 2026
6 checks passed
@z-tech z-tech changed the title chkpt wire format Apr 22, 2026
z-tech added a commit that referenced this pull request Apr 22, 2026
* chkpt

* update docs

* fix ci
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant