-
Notifications
You must be signed in to change notification settings - Fork 0
PCS: compute the first sumcheck message while building the basis #123
Copy link
Copy link
Open
Labels
difficulty: easyLocalized kernel or plumbing change with narrow integration.Localized kernel or plumbing change with narrow integration.enhancementNew feature or requestNew feature or requestoptimization-portSeptember 2026 audited optimization backlog from BitZ-PoC.September 2026 audited optimization backlog from BitZ-PoC.pass-fusionOptimization area: pass fusion.Optimization area: pass fusion.pcsOptimization area: pcs.Optimization area: pcs.sumcheckOptimization area: sumcheck.Optimization area: sumcheck.urgency: highMajor prover bottleneck or prerequisite for valuable follow-on work.Major prover bottleneck or prerequisite for valuable follow-on work.
Description
Activity
Metadata
Metadata
Assignees
Labels
difficulty: easyLocalized kernel or plumbing change with narrow integration.Localized kernel or plumbing change with narrow integration.enhancementNew feature or requestNew feature or requestoptimization-portSeptember 2026 audited optimization backlog from BitZ-PoC.September 2026 audited optimization backlog from BitZ-PoC.pass-fusionOptimization area: pass fusion.Optimization area: pass fusion.pcsOptimization area: pcs.Optimization area: pcs.sumcheckOptimization area: sumcheck.Optimization area: sumcheck.urgency: highMajor prover bottleneck or prerequisite for valuable follow-on work.Major prover bottleneck or prerequisite for valuable follow-on work.
Supply Ligerito's already-supported precomputed first sumcheck message while constructing the packed basis, removing the immediate full reread of basis and witness. This is a target-wrapper integration, not a new protocol or dependency API.
Sources
BitZ reduced Ligerito prover and pinned Flock precomputed-message API is normative for the target contract. PoC fused basis/round-zero construction is implementation reference only; preserve target field, layout, transcript and security requirements unless this issue explicitly introduces a versioned protocol.
Current and proposed behavior
The target calls
recursive_prover_with_basis, which computes the initial message itself. The pinned dependency already exposesrecursive_prover_with_basis_precomputed_round0. During final basis construction, accumulate its exact(u0,u2)coefficients against the packed witness, then pass those coefficients through the reduced-prover boundary.Required scope
Impact is one removed read of witness plus basis: approximately 32N bytes for N packed 16-byte elements. It does not eliminate basis construction, arithmetic, commitment work or an interactive round. Measure the complete preparation-plus-opening boundary, not only the shortened Ligerito call.
Done when
Dependencies and coordination
No prerequisite optimization port. Coordinate with #76.