Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Binius commitment scheme #212

Open
GUJustin opened this issue Mar 25, 2024 · 0 comments
Open

Binius commitment scheme #212

GUJustin opened this issue Mar 25, 2024 · 0 comments
Labels
enhancement New feature or request optimization Performance improvement

Comments

@GUJustin
Copy link
Contributor

GUJustin commented Mar 25, 2024

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

@moodlezoup moodlezoup added enhancement New feature or request optimization Performance improvement labels Mar 27, 2024
@sragss sragss changed the title Switch to Binius commitment scheme Binius commitment scheme May 7, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request optimization Performance improvement
Projects
None yet
Development

No branches or pull requests

2 participants