snarkify / sirius

A Plonkish folding framework for Incrementally Verifiable Computation (IVC).
MIT License
119 stars 17 forks source link

feat(poly): support large number of gates in folding #239

Open chaosma opened 5 months ago

chaosma commented 5 months ago

In halo2, the degree of custom gates are low. However, the number of custom gates and lookup arguments can be quite large, e.g. 100+ gates. The compressed Expression in folding scheme will be too large too to: calculate the cross term expression and do instance folding in ivc.

Potentially, this could be solved after protogalaxy is implemented.