facebook / winterfell

A STARK prover and verifier for arbitrary computations
MIT License
795 stars 180 forks source link

Reduce degree of sum-check round polynomials #328

Closed Al-Kindi-0 closed 1 month ago

Al-Kindi-0 commented 1 month ago

Implements the optimization in Section 3.3 here. Benchmarks show about 20% improvement in sum-check proving times.