jolt icon indicating copy to clipboard operation
jolt copied to clipboard

Binius commitment scheme

Open GUJustin opened this issue 11 months ago • 0 comments

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

GUJustin avatar Mar 25 '24 16:03 GUJustin