Skip to content
New issue

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

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

Already on GitHub? # to your account

Optimized zk randomization #26

Open
UlrichHaboeck75 opened this issue Aug 17, 2021 · 0 comments
Open

Optimized zk randomization #26

UlrichHaboeck75 opened this issue Aug 17, 2021 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@UlrichHaboeck75
Copy link

Due to changing our previous multi-point multi-poly open to the real protocol from Boneh, Gabizon et al. (see polycommit, issue 19) , we are now able to randomize the witness-related polynomials w(X), y_A(X), y_B(X) as well as the outer sumcheck boundary U(X) (called Z(X) in the code) using zero-knowledge bound b=0 (instead of b=1).
That means,

  • the former three polynomials are randomized using constant multiples (instead of linear polynomials) c_0 * v_H(X) of the vanishing polynomial v_H(X), and
  • the boundary U(X) is randomized by linear, i.e. (c_0+c_1*X) multiples of v_H(X).
@UlrichHaboeck75 UlrichHaboeck75 added the enhancement New feature or request label Aug 17, 2021
@UlrichHaboeck75 UlrichHaboeck75 changed the title Optimized zk randomiization Optimized zk randomization Aug 17, 2021
@DanieleDiBenedetto DanieleDiBenedetto linked a pull request Feb 21, 2022 that will close this issue
# for free to join this conversation on GitHub. Already have an account? # to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants