jolt
jolt copied to clipboard
Binius commitment scheme
This is a major issue involving the following sub-issues.
*Switch the finite field to GF[2^128]. **This will force changing all the "subtables and combining function" in the Instruction Lookups (Lasso). **It will also require modest changes to the Lasso lookup argument (described in the Binius paper, Section 4.4).
*RISC-V addition and multiplication will no longer be amenable to solution via lookups. We will instead use gadgets (in this case, this means constraint systems) given for them in the Binius paper, Section 5.3. This involves the same changes/approach as supporting pre-compiles (Issue 210)
It also probably makes sense to handle XOR operations without lookups, since they will correspond to addition over GF[2^128].
*Implement recursion/continuations. This will require pre-compiles for native field arithmetic over GF[2^128], and for Keccak or Grostl hashing see Binius paper, Appendix A