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

Upgrade the constraint system module #331

Open
srinathsetty opened this issue Nov 1, 2024 · 1 comment
Open

Upgrade the constraint system module #331

srinathsetty opened this issue Nov 1, 2024 · 1 comment

Comments

@srinathsetty
Copy link
Collaborator

The current Nova codebase relies on bellpepper and bellpepper-core libraries to synthesize R1CS matrices (see e.g., bellpepper module in this codebase). This has several limitations:

  • The constraint systems are deterministic, so they do not allow randomized checks within a circuit. This limits circuits from leveraging certain functionality e.g., lookup protocols, read-write memory, etc.
  • The constraint system only has aux and input types for variables in a constraint systems. For supporting randomized checks, we would minimally need one additional type of variable e.g., precommitted. These precommitted-values can be "carried" (e.g., as in the Nebula paper).
  • The constraint system is limited to R1CS, so there is no support for more advanced constraint systems such as CCS.

To address this, a starting point would be to make the constraint system module in Nova code base "self sufficient" i.e., implement the underlying ConstraintSystem trait, basic gadgets, etc. directly inside Nova codebase (this would eliminate dependency on bellpepper-core and bellpepper).

A side effect is we need a Poseidon Sponge implementation compatible with the constraint system types hosted in Nova codebase.

@Forpee
Copy link

Forpee commented Nov 4, 2024

Started working on this.

@Forpee Forpee mentioned this issue Nov 6, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants