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

[protocol spec] Add note about lookup formulae #183

Open
daira opened this issue Oct 4, 2018 · 1 comment
Open

[protocol spec] Add note about lookup formulae #183

daira opened this issue Oct 4, 2018 · 1 comment

Comments

@daira
Copy link
Collaborator

daira commented Oct 4, 2018

From the QED-it report:

When describing the constraints for the lookup table of the WindowedPedersenCommit, it is not clear how the interpolation was done to vanishing polynomials. It took us some time to figure out that the general way of creating similar polynomials for constraints derived from 3 bits outputs b0, b1, b2 and encoding outputs c1, ..., c8 is with the following constraint:
    C(b0, b1, b2) = c1(b0)(1 - b1)(1 - b2) + c2(1 - b0)(b1)(1 - b2) + ... + c8(b0)(b1)(b2)

Add a note about this (but using zero-based indexing for c).

@arielgabizon
Copy link
Contributor

Improved explanation in code zcash/sapling-crypto#95

@daira daira removed the score: 1 label Dec 20, 2023
@daira daira added this to the Documentation backlog milestone Dec 20, 2023
@daira daira changed the title Add note about lookup formulae [protocol spec] Add note about lookup formulae Dec 20, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants