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

Update the docs for decider circuits #5

Merged
merged 1 commit into from
Oct 18, 2024

Conversation

winderica
Copy link
Contributor

In privacy-scaling-explorations/sonobe#145, we will have a slightly improved design of decider, where the decider circuit will handle a bit more checks that were previously done by the verifier.

More specifically, the current decider circuit for Nova only checks the generation of challenge $ r $, while the rest of NIFS.V is done by the verifier, including the computation of random linear combinations of $u, x, \overline{E}, \overline{W}$.

privacy-scaling-explorations/sonobe#145 follows the approach in the DeciderEthCircuit of HyperNova, which verifies the field operations in NIFS.V in-circuit. In other words, now the Nova decider circuit additionally computes the random linear combinations of $u, x$, and the verifier only needs to check $\overline{E}, \overline{W}$.

This PR updates the docs for the decider circuit and includes the changes described above. Furthermore, it also provides more details about the design, which hopefully will make the docs clearer to readers.

@winderica winderica marked this pull request as ready for review October 14, 2024 12:33
Copy link
Collaborator

@arnaucube arnaucube left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Nice! The Decider high level checks new organization makes much more sense now ^^

I understand that those updates come together with the updates of privacy-scaling-explorations/sonobe#145, right?

src/design/nova-decider-offchain.md Show resolved Hide resolved
@winderica
Copy link
Contributor Author

I understand that those updates come together with the updates of privacy-scaling-explorations/sonobe#145, right?

Yes, the updates in this PR reflect the changes in privacy-scaling-explorations/sonobe#145.

@arnaucube arnaucube merged commit d0eca47 into privacy-scaling-explorations:main Oct 18, 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

Successfully merging this pull request may close these issues.

2 participants