NP-Eng / ligero

Rust implementation of (the non-interactive, non-ZK version of) the Ligero SNARK for arithmetic circuits.
Apache License 2.0
2 stars 1 forks source link

Succinctness #19

Closed Antonio95 closed 1 month ago

Antonio95 commented 1 month ago

Adds succinctness: the prover Merkle-commits to the matrix and opens randomly-queried columns. Includes a couple of minor optimisations.

Proving time and verification times are substantially reduced (to about 380 and 195 ms for the sample Poseidon circuit)