Spartan icon indicating copy to clipboard operation
Spartan copied to clipboard

R1CS instance does not match the definition

Open ishwarbb opened this issue 9 months ago • 1 comments

The R1CS instance example used in cubic.rs is not an R1CS instance according to https://eprint.iacr.org/2020/1069.pdf Theorem 19 . Although it's still a valid constraint system, it's just more inefficient

image

We need total constraints to be No.of Multiplication gates + 1. The last constraint handles all additions and Basically the last two constraints can be combined into one addition constraint.

ishwarbb avatar May 07 '24 12:05 ishwarbb

Thanks for the note! Yes, cubic.rs is just an example. Please feel free to submit a PR.

srinathsetty avatar May 15 '24 20:05 srinathsetty